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