Фамилия Павленко происходит от крестильного имени Павел – (в переводе с греческого - "маленький". Из этого имени, как из семечка, выросло мощное “фамильное древо”: Павельев, Павкин, Павленков, Павленов, Павликов, Павлинин, Павлинов, Павлихин, Павлишенцев, Павлищев, Павленкоцев, Павлухин и т.д. Фамилия Павленко восходит к крестильному мужскому имени Павел, которое в переводе с греческого означает «маленький». Из этого имени, как из семечка, выросло мощное «фамильное древо»: Павельев, Павкин, Павленков, Павленов, Павликов, Павлинин, Павлинов, Павлихин, Павлишенцев, Павлищев, Павленкоцев, Павлухин и так далее. Покровителем имени Павел считается святой Павел Неокесарийский. Поэтому Павленко буквально понималось как «сын Павла». Так, например, в Книгу памяти Амурской области внесен Александр Абросимович Павленко, родившийся в 1871 г. в селе Андреевка Екатеринославской губернии. В Книге памяти Томской области содержится информация о Дмитрии Максимовиче Павленко (р. 1907) из села Игнатполь Овручского района Киевской области. В Книге памяти Архангельской области записан Пантелеймон Кириллович Павленко (р. 1887), уроженец Полтавской губернии.