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