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

Прозвище Послайко могло закрепиться за человеком, который часто выполнял роль посыльного, гонца или вестника. В условиях сельской общины, где новости передавались из уст в уста, такой человек был на виду. Впрочем, возможна и более ироничная версия: так могли прозвать того, кто постоянно куда-то «посылал» других — распорядителя, приказчика, или же, напротив, человека, которого самого постоянно отправляли по делам.

Географически фамилия тяготеет к западу Украины. Встречается в записях Ивано-Франковской и Львовской областей, что подтверждает её галицийское происхождение. В XIX веке носители фамилии числились в основном среди крестьян и мещан, однако точных данных о сословной принадлежности первых Послайко нет.

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