За основу был имя Павленкова религиозное имя Павла. Фамилия Павленкова образуются от имени Павел, что в переводе с латинского на русский язык означает "малый".
Павел - ". апостол язычников" имя одного из самых известных в христианском мире апостолов, который также называл себя Павел прошел через опыт встречи с воскресшим Иисусом Христом привел его к обращению и стал основой для апостольской миссии. Святой созданы многочисленные христианские общины в Малой Азии и Балканского полуострова. Послания Павла общинам и отдельным лицам составляют значительную часть Нового Завета и является одним из главных текстов христианского богословия.
славяне верили, что если вы даете ребенку имя святого или мученика, что его жизнь была бы справедливой, хорошо или трудно, потому что существует невидимая связь между именем и судьбой человека.
вероятно предшественников Павленкова пришли из высшего класса. Это предположение, так как имя, происходит от полной формы имени, по сути социальной элиты, дворянства, и семья пользовалась в этом районе больше представителей власти, которые уважают соседи называли полным именем, в отличие от других классов, которые называются ибо, как правило, уменьшительными, производными, обычное имена.
Возможно, название изначально пришли Павленкова в Украине или Беларуси, о чем свидетельствует характерный суффикс-EHKO. Со временем род Павленкова переехал в Россию, где не было русификации названия при помощи суффикса-ов.