Where does “гадание” come from?

гадание (Russian) comes from Russian гада́ть, from Proto-Slavic gaďati — to guess, to conjecture.

гадание (Russian): divination, fortune-telling, (by hand) palmistry, chiromancy, (cards) card reading, cartomancy