Фамилия Гезалова — редкий случай, когда женская форма закрепилась в качестве основной в официальных документах, хотя по происхождению это классический матримониальный вариант. В русской традиции фамилии на -ов/-ев образуются от мужских имён и прозвищ: Гезал → сын Гезала → Гезалов. Форма на -а указывает либо на жену Гезалова (вдова, дочь), либо на то, что фамилия была записана в женском роде из-за особенностей местного делопроизводства. Встречаются обе формы — Гезалов и Гезалова, причём вторая нередко передаётся по наследству, не меняясь по полу носителя, что типично для фамилий, зафиксированных в XIX веке в однодворческих или казачьих семьях.

Основа фамилии — прозвище Гезал. Его происхождение, скорее всего, тюркское. В тюркских языках слово «гез» (göz) означает «глаз», а аффикс -ал может образовывать прилагательные или существительные со значением «глазастый», «зоркий», «большеглазый». Прозвище Гезал могли дать человеку с выразительными, крупными глазами или, напротив, подслеповатому — в диалектах нередки обратные смыслы. Вторая версия, менее вероятная, связывает основу с арабским «газаль» (газель — стихотворная форма), но в русской антропонимии такие заимствования единичны и почти всегда относятся к книжным людям, а не к крестьянским прозвищам.

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

Словообразовательный суффикс -ов — стандартный для русских фамилий, но его наложение на тюркскую основу даёт интересный гибрид. В таком виде фамилия могла появиться не раньше XVIII века, когда на Кавказе начали массово русифицировать местные имена и прозвища. В метрических книгах XIX века Гезаловы встречаются среди государственных крестьян и казаков Терской области — людей, которые несли военную службу на границе и часто получали фамилии по внешним признакам.

По сословному составу — почти исключительно крестьяне и казаки. Дворянских родов с такой фамилией не зафиксировано. В советское время фамилия распространилась за счёт миграции в города, но осталась малочисленной. Сегодня её носители живут в основном на юге России и в Закавказье, причём женская форма Гезалова встречается чаще мужской — возможно, из-за того, что в паспортных столах её записывали по первому заявителю, которым часто была женщина.