Слово «догадка» образовано от русских слов «гадать», «догадываться». 1

Этимология слова связана с праславянским словом *gadati, от которого произошли, в том числе, «гадать» и «догадка». 2