Фамилия Гаделов не связана с русскими корнями, а восходит к арабскому имени Гадель. В переводе с арабского оно означает «справедливый, честный, правдивый, верный» — то есть указывает на высокие моральные качества человека. Имя Гадель — одна из форм более известного имени Адель, и в арабской традиции оно относится к числу одобряемых, похвальных имён.

Модель образования фамилии проста: к основе Гадел- добавили типичный русский суффикс -ов, который в данном случае указывает на принадлежность («сын Гаделя»). Такой способ адаптации восточных имён — обычное дело в регионах, где русское население веками соседствовало с тюркскими и кавказскими народами: в Поволжье, на Урале, в Оренбуржье, на Северном Кавказе. Фамилия Гаделов встречается преимущественно на юге России и в Закавказье, что подтверждает её арабо-тюркские истоки.

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

Социальный состав носителей фамилии пёстрый: среди Гаделовых встречаются и крестьяне, и казаки, и городские мещане. Никакого привилегированного сословия за фамилией не закрепилось — её носили люди разного достатка, объединённые скорее общим именем предка, чем происхождением.