Фамилия Гайтанова — одна из тех, что прямо указывает на ремесло предка. В её основе лежит прозвище Гайтан, а оно, в свою очередь, происходит от слова «гайтан». Так в XIX–XX веках называли женское нагрудное украшение: шнур, сплетённый из разноцветного бисера в геометрический или растительный узор, а также бусы из стекла и янтаря. Особенно широко гайтаны носили в Калужской, Рязанской и Тульской губерниях — там это было типичным украшением девушек и молодых женщин.

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

Модель образования фамилии простая: к основе Гайтан добавили типичный русский суффикс принадлежности -ов, а затем — женское окончание -а. Так фамилия закрепилась за потомками: «чей?» — Гайтанов, то есть сын, внук или дочь человека по прозвищу Гайтан.

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