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

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

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

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