Фамилия Гадис — редкий пример, где суффиксальная модель почти не проявлена. В ней нет типичного русского патронимического окончания -ов, -ев, -ин или -ский. Это указывает на то, что фамилия либо поздняя, либо невеликорусского происхождения, либо искусственно сокращённая.

Скорее всего, перед нами фамилия, образованная от личного имени или прозвища Гадис. В русской ономастике прямого аналога нет. Ближайшая параллель — тюркские или кавказские имена с корнем «гад» (от арабского «гади» — будущий, завтрашний) или «гадис» (хадис — предание о словах и действиях пророка Мухаммеда). В таком случае фамилия могла возникнуть в среде народов, исповедующих ислам, где имя Хадис (Гадис) давали в честь религиозного понятия. При переходе в русскую среду фамилию могли записать по звучанию, без адаптации через суффикс.

Другая, менее вероятная версия — связь с греческим словом «хадис» (ад, подземное царство). Но в таком случае фамилия носила бы явно прозвищный характер, что для русских фамилий редкость без дополнительного суффикса. Вероятнее, что Гадис — это фамилия, закреплённая в документах в неизменной форме, как, например, фамилии тюркского происхождения (Ахмет, Наби, Садык). Географически носители фамилии Гадис встречаются в России и на постсоветском пространстве, что подтверждает её восточное, а не европейское происхождение.

Из-за редкости фамилии в официальных источниках (нет в словарях Унбегауна или Никонова) точную этимологию установить сложно. Основная гипотеза — через личное имя, связанное с исламской традицией, где корень «хадис» означает священное предание.