Фамилия Олихейко относится к распространенному типу украинских фамилий и образована от крестильного имени Алексей. Имя Алексей в переводе с древнегреческого означает «оберегающий». Вероятнее всего, образование фамилии Олихейко началось приблизительно в XIV веке, что обусловлено историческими процессами. Фамилия Олихейко образовалась при помощи суффикса -ко. Поэтому Олихейко буквально понималось как «сын Алексея». Безусловно, фамилия Олихейко представляет собой замечательный памятник славянской письменности и культуры. Однако процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Олихейко можно лишь на основании глубоких и серьезных генеалогических исследований.