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

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

Вероятно, первый носитель такого прозвища был человеком обходительным, ласковым или, напротив, имел слабость к любовным утехам — в народе такие прозвища часто давали с иронией. Менее вероятно, но возможно, что в основе лежит не прозвище, а мирское имя Люб или Любим, которое давали ребёнку в надежде, что он будет любим. В таком случае «Прилюба» — это вариант с приставкой, который мог закрепиться в какой-то определённой местности.

География фамилии указывает на её украинское происхождение. Наибольшая концентрация носителей фамилии Прилюбенко традиционно фиксируется в центральных и восточных областях Украины (Полтавская, Черкасская, Харьковская области), а также на юге России в регионах, исторически связанных с переселением украинских крестьян (Кубань, Ростовская область). В дореволюционной России фамилии на -енко были преимущественно крестьянскими и казачьими, поэтому предки Прилюбенко, скорее всего, относились к этим сословиям.

Интересно, что фамилия Прилюбенко не имеет аристократического «дворянского» суффикса -ский, что подтверждает её народное, прозвищное происхождение. Она стоит в одном ряду с такими фамилиями, как Любченко, Любимов, Прилюбин, и отличается от них именно суффиксом -енко, который прямо указывает на украинскую языковую среду, где она возникла.