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

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

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

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