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

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

Форма Гайтановы (множественное число) указывает на принадлежность к роду или семье. В русской традиции так называли всех членов семьи, а в официальных документах эта форма могла фиксироваться как родовое имя.

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