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

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

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

Точных сведений о том, когда именно и где впервые зафиксирована фамилия Паклев, нет, но по типу образования она относится к древнему пласту русских фамилий, сложившемуся ещё в XV–XVII веках. Сейчас она встречается редко, что неудивительно: прозвище Пакля не было ни почётным, ни особенно распространённым, а фамилии от таких «обиходных» слов часто вытеснялись более звучными вариантами. Тем не менее, за фамилией стоит живая картина: либо мастеровой человек, для которого пакля была рабочим материалом, либо обладатель непокорной копны волос, чью внешность подметил зоркий сосед.