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

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

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

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