Фамилия Павленко происходит от мужского канонического имени предка-основателя рода – Павел, вернее – от одного из многочисленных производных этого имени – Павля.
Имя Павел пришло в русский язык вместе с христианством, а происходит оно от латинского слова paulus, что можно перевести как «малый, маленький». За свою русскую историю имя Павел получило множество производных - Павелка, Павлик, Павлуня, Павлуся, Павлуха, Павлуша, Паня, Павлюка, Павлюкаша, Паша, Пашуня, Пашута, Пашуха, Панюта, Панюха, Панюша, Паняша, Паля, Палюня, Патя, куда можно отнести и имя Павля. Со времени своего прихода в русские земли оно прижилось и стало одним из популярнейших русских имен. Самым известным из всех его небесных покровителей считается апостол Павел, один из учеников Иисуса Христа. Павел принадлежал к колену Вениамина и родился в киликийском городе Тарсе (Малая Азия), который тогда славился своей греческой академией и образованностью своих жителей. Как уроженец этого города, происходивший от иудеев, Павел имел права римского гражданина. С молодых лет будущего апостола готовили к должности раввина, религиозного наставника, и сразу же после окончания своего образования он проявляет себя сильным гонителем христианства. Но однажды он ослеп и чудесным образом был исцелен Иисусом и призван им к апостольскому служению. После смерти Христа Павел вернулся в родной город, но в 43 году вместе со своим сподвижником Варнавой он начинает свои путешествия с целью дальнейшего распространения веры. Интересно, что ранее он звался Савлом, а имя свое получил, когда крестил проконсула Кипра Сергия Павла. За распространение христианства апостол был казнен императором Нероном около 67 года. День апостола Павла отмечается церковью 29 июня.
Присутствующий в составе фамилии патронимический суффикс -енко, ошибочно называемый сейчас исключительно украинским, происходит от славянского слова «енок», что вообще у южных славян означало «сын» или «маленький», то есть Павленко буквально понималось как «сын Павли». В XIII-XV веках немалая часть фамильных прозвищ, записанных на Украине, в южных землях Белой Руси и на юго-западе Московской Руси была образована при участии этого суффикса. Лишь позднее, в XVI-XVIII веках в этих землях возобладала, ставшая официальной, поздняя великорусская форма фамильных прозвищ на -ов/ев и -ин. С этим и связана распространенность фамилий с суффиксом -енко на Украине, а также юге Белоруссии и России. Позднее этот древний суффикс, равно как и патронимы –енок, -онок, -онко, -енка и другие перестали пониматься буквально и сохранились лишь в качестве фамильных.
Фамилии, также образованные от крестильного имени Павел и его производных, такие как Павлов, Павлин, Павлёв, Павляев, Павелин, Павликов, Павлунин, Панин, Пасин, Пашин, Пануткин, Паняев, Панский, Павловский, Паненко, Патин и другие, подобны им, будут считаться родственными по происхождению фамилии Павленко.
Источники: Унбегаун Б.-О. Русские фамилии. М. Прогресс, 1995 г.; Фасмер М. Этимологический словарь русского языка. М., 2003 г.; Жития святых. М.:ЭКСМО, 2007 г.; Тихонов А.Н., Бояринова Л.З., Рыжкова А.Г. Словарь русских личных имен. М., 1995 г.; Федосюк Ю.А. Русские фамилии: Популярный этимологический словарь. М.: Флинта, 2006 г.