Фамилия Паклёнков образована от прозвища или нецерковного имени Паклён, в основе которого лежит слово «паклён» — так в народе называли клён ясенелистный, кустарниковое или небольшое дерево, которое часто встречается в оврагах и поймах рек. В русских говорах «паклён» иногда обозначал и вообще мелкий, нестроевой лес. Человек мог получить такое прозвище по месту жительства — у зарослей паклёна, либо по внешнему сходству: например, за невысокий рост или кудрявые волосы.

Модель образования типична для русских фамилий: суффикс -ов присоединяется к основе, указывая на принадлежность. Паклёнков — буквально «сын Паклёна» или потомок человека с таким прозвищем. Фамилия не относится к самым распространённым, но встречается в центральных областях России, особенно в бывших Владимирской и Нижегородской губерниях, где слово «паклён» было в ходу.

Интересная деталь: в отличие от более частых «растительных» фамилий вроде Берёзкина или Кленова, Паклёнков сохраняет редкий диалектный корень. В словарях Даля и народных говоров «паклён» фиксируется именно как местное название, а не общелитературное. Это говорит о том, что предки носителей фамилии жили в относительно замкнутой среде, где бытовала местная лексика.

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