Это одно из древнейших праславянских слов. Гадами называли живность, которая не была «ни птицей, ни рыбой, ни зверем, ни скотиной, ни насекомым». То есть змей, лягушек и прочих скользких созданий (вспомним слово «гадюка»).

Неудивительно, что в применении к человеку это слово стало ругательным.

верно