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

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

С точки зрения географии, фамилия Полежайченко наиболее распространена на востоке Украины — в Сумской, Харьковской, Полтавской областях, а также в приграничных районах России, куда активно переселялись украинские крестьяне в XVIII–XIX веках. Это типичная фамилия казацкой или крестьянской среды: прозвища, дававшиеся по привычкам и характеру, в этой среде были обычным делом, и патроним быстро превращался в наследственную фамилию.

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

В словаре украинских фамилий Ю. К. Редько подобные образования на -енко от прозвищ, выражающих свойства характера, относятся к XVII–XVIII векам — времени, когда фамилии у казаков и крестьян окончательно закреплялись. Полежайченко, таким образом, не несёт в себе указания на род занятий или социальный статус, а рассказывает о человеческой черте: предок носителя был человеком неспешным, возможно, домовитым, предпочитавшим покой суете.