Фамилия Гадисова — женская форма, а её мужской вариант — Гадисов. В основе фамилии лежит имя Гадис, которое представляет собой диалектную форму арабского имени Хадис. В арабском языке слово «хадис» многозначно: это и «событие, явление; состояние дел; то, что произошло, имело место», и «новый, абсолютно новый», и «разговор, беседа; рассказ; известие, новость». Кроме того, для мусульман это слово означает «изречения, высказывания пророка Мухаммета» — священное предание. Таким образом, имя Гадис (Хадис) несло в себе пожелание новизны, благих вестей или указывало на религиозный контекст.

Фамилия образована по стандартной русской модели: к основе Гадис- добавлен патронимический суффикс -ов (в женском роде — -ова). Такая модель указывает на принадлежность к роду человека по имени Гадис, то есть Гадисовы — это «дети Гадиса». Фамилия распространена преимущественно в регионах традиционного проживания тюркских и кавказских народов, где арабские имена через исламскую культуру вошли в обиход. Встречается она в Дагестане, Чечне, Ингушетии, а также среди татар и башкир.

Процесс формирования русских фамилий у народов, принявших ислам, был длительным и не всегда прямолинейным. Поэтому окончательно говорить о точном месте и времени возникновения рода Гадисовых можно лишь на основании генеалогических исследований. Однако ясно, что предок носителя этой фамилии носил имя Гадис — вариант арабского Хадис, а сама фамилия закрепилась за его потомками в ходе русификации документов в XIX–XX веках.