Фамилия Полуляшенко звучит необычно, и её редко встретишь в списках распространённых. На слух она кажется украинской, и это верно: фамилию образовали по типичной для восточной Украины модели с суффиксом -енко. Этот суффикс в XVI–XVIII веках означал «сын» или «потомок», так что Полуляшенко — буквально «сын Полуляша» или «потомок того, кого звали Полуляш».

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

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