Версия 1

Фамилия Гайтаненко ведет свое начало от прозвища Гайтан. Фамилия Гайтаненко происходит от прозвища Гайтан. Оно образовано от нарицательного «гайтан» со значением «тесьма, шнурок». В старину гайтаном называли плетеный шнурок, на котором носили нательный крестик, ладанку или оберег.

Скорее всего, прозвище Гайтан относится к профессиональным именованиям, указывающим на род деятельности человека. Вероятно, предок обладателя фамилии Гайтаненко занимался выделкой шнурков и бахромы.

Позже прозвище Гайтан, для фамилии Гайтаненко.

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