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

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

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

Фамилия Плишенко встречается в основном на территории современной Украины (особенно в центральных и восточных областях) и в южных регионах России, куда переселялись украинцы в XVIII–XIX веках. В реестрах Войска Запорожского или в метрических книгах Полтавской и Черниговской губерний можно найти носителей этой фамилии, что подтверждает её украинское происхождение.

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