Фамилия Гайтанова образована от прозвища Гайтан, которое восходит к аналогичному нарицательному. «Гайтан» - женское нагрудное украшение в виде шнура, связанного из разноцветного бисера, создающего геометрический или стилизованный растительный узор, а также бусы из стекла и янтаря. В ХIХ - ХХ веках гайтан получил широкое распространение в Калужской, Рязанской и Тульской губерниях, как украшение девушек и молодых женщин. В наше время гайтаны пользуются популярностью не только в фольклорных кругах, но и у людей не имеющих отношения к фольклору. Они могут и украсить повседневную одежду, и служить нарядным дополнением к вечернему платью и праздничному костюму. Скорее всего, прозвище Гайтан относится к так называемым «профессиональным» именованиям, указывающим на род деятельности человека. Вероятно, предок обладателя фамилии Гайтанова занимался изготовлением украшений из бисера. Таким образом, потомок человека, обладающего прозвищем Гайтан, со временем получил фамилию Гайтанов.