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

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

Интересная деталь: фамилия Полежайко практически не встречается в центральной России, где её аналогом стало бы Полежаев. Это прямое указание на украинское происхождение. В дореволюционных метрических книгах и ревизских сказках носители фамилии чаще всего записаны как мещане или казаки Черниговской, Полтавской и Харьковской губерний.

В русском языке фамилия склоняется по правилам украинских фамилий на -ко: Полежайко, Полежайко, Полежайку. Ударение в ней, скорее всего, падает на последний слог — Полежайко́, хотя в некоторых говорах фиксируют и вариант с ударением на «а».