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

Само прозвище Галилуй могло закрепиться за человеком по нескольким причинам. Самая прямая — за пономарем или дьячком, который часто и громко возглашал «Аллилуйя» во время службы. Вероятнее всего, это не комплиментарное прозвище, а данное с лёгкой иронией: за манеру пения, за усердие или, наоборот, за фальшивый голос. В бытовой речи XIX века «галилуй» могло означать и просто набожного, но назойливого в своей религиозности человека.

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

Фамилия Галилуйко не относится к числу распространённых. Её можно встретить в центральных и западных областях Украины, а также в южных регионах России, куда переселялись украинские крестьяне в XVIII–XIX веках. Сословно это почти наверняка крестьянская или казацкая фамилия — дворянские роды с такой основой не фиксируются. В отличие от фамилий на -ов/-ев, где корень чаще всего имя или ремесло, Галилуйко стоит в ряду прозвищ, отражающих поведение или род занятий, связанных с церковной службой.