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

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

Интересно, что форма Павлуша, а не более привычное русское ухо Паша, говорит о живом народном словообразовании. Уменьшительно-ласкательные варианты имени Павел в украинской традиции множились: Павлусь, Павлуш, Павлуха. От каждой из этих форм могли возникнуть отдельные фамилии — Павлусенко, Павлушенко, Павлухин. Так что Павлушенко стоит в одном ряду с десятками родственных фамилий, которые разошлись по разным ветвям одного генеалогического древа.

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

Что касается значения самого имени, то «маленький» здесь не стоит понимать буквально как рост или возраст. В античной традиции это имя нередко давали младшему ребёнку в семье или человеку невысокого статуса, но в христианской среде оно быстро потеряло этот оттенок и стало просто почётным именем в честь апостола. Так что фамилия Павлушенко не несёт в себе ни пренебрежения, ни указания на физические черты — только память об имени предка.

Отдельно стоит сказать о географии. Фамилия Павлушенко сегодня встречается не только на Украине, но и в южных областях России, в Краснодарском крае, в Ростовской области — туда её принесли переселенцы в XVIII–XIX веках, когда осваивались новые земли. Встречается она и в Беларуси, куда попала в результате миграций. Но ядро фамилии — украинское, и именно украинская морфология подсказывает нам её происхождение.