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

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

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

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

Окончание -а в женском варианте — грамматическая норма русского языка, не несущая дополнительного смысла. Фамилия не относится к числу дворянских или священнических; её носители — потомки крестьян или мещан. В дореволюционных метрических книгах фамилия встречается в записях о крестьянах Симбирской и Казанской губерний.