Фамилия Алихейко — редкий случай, когда исходное имя почти не изменилось, а фамильный суффикс выдает регион. Основа здесь — каноническое мужское имя Алихей, которое на самом деле народная форма крестильного имени Алипий (от греческого «беспечальный») или, что вероятнее, Елисей (древнееврейское «Бог — спасение»). В белорусской и украинской традиции имя Елисей легко превращалось в Алисей, Алихей, а потом и в Алихейко.

Главная особенность — суффикс -к-о. В восточнославянской ономастике он работает как уменьшительно-ласкательный, но в фамилиях застыл в роли указателя на происхождение: «маленький Алихей», «сын Алихея». Такая модель типична для запада Беларуси и Украины, где фамилии на -ко особенно часты (вспомните Шевченко, Коваленко). В отличие от русских фамилий на -ов/-ев, они не склоняются по падежам и не меняются по родам.

Менее вероятная, но допустимая версия — связь с тюркским именем Али (Алий) с тем же суффиксом. Но тогда форма была бы скорее Алико, а не Алихейко. Звук «х» в середине крепко привязывает фамилию к народному переосмыслению греческих или еврейских имен, которое шло через устную речь, а не через церковные святцы.

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