Фамилия Павленков образована от имени Павел, что в переводе с латинского на русский язык означает «маленький».