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

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

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

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