Фамилия Отихайленко — редкий случай, где ключ к разгадке лежит не в корне, а в приставке и суффиксе. Основа здесь — «Тихайло», а фамилия образована по украинской модели с суффиксом -енко, который означает «сын» или «потомок» (сын Тихого, потомок Тихайла). Но самое интересное — начальное «О-». В украинской ономастике приставка «О-» нередко указывает на прозвище, данное по поведению или привычке: «Отіхайло» — это человек, который постоянно говорит «отіхай» (то есть «отихай» в значении «отойди», «отстань», «не мешай»). Иными словами, предок носителя этой фамилии мог получить прозвище за то, что часто прогонял кого-то, был нелюдимым или раздражительным.

По другой версии, «О-» могла возникнуть из-за диалектного произношения или как результат слияния предлога с именем (например, «О Тихайленко» — «от Тихайленко», где Тихайло — уменьшительное от имени Тихон). Но первая версия — с прозвищем-командой — более характерна для украинских фамилий, особенно в центральных и восточных областях. Сравните: там же встречаются фамилии Огий (от «огий» — «отойди»), Очерет (от «очерет» — «осока»). Фамилия Отихайленко — производная от прозвища, закрепившегося за одним человеком, а суффикс -енко указывает на его потомка.

Географически фамилия почти не встречается за пределами Украины. В России и Беларуси она крайне редка, что подтверждает её украинское происхождение. Сословной принадлежности угадать нельзя: -енко — самая массовая украинская фамильная модель, её носили и казаки, и крестьяне, и мещане. Прозвище же могло закрепиться за человеком любого звания — от пастуха до сотника.

Таким образом, Отихайленко — это «сын того, кого прозвали Отихайло», а само прозвище, скорее всего, отражало характер или манеру общения предка: грубоватую, нетерпеливую, с постоянным «отойди». Фамилия звучит необычно, но за ней стоит живая бытовая ситуация из прошлого.