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

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

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

Фамилия редкая, не встречается в массовых списках дворянских или купеческих родов. Скорее всего, её носители — выходцы из крестьянской или мещанской среды, возможно, из регионов с характерным аканьем (где Павел произносили как Павел, а уменьшительное имя — как Пасюля). Географически Пасюлины чаще всего фиксируются в центральной России и в Поволжье.

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