Фамилия Шерушнев — редкий случай, когда прозвище, лёгшее в основу, почти наверняка связано с диалектным глаголом «шеру́шить» или «шеру́шничать». В русских говорах это означало «шуршать, производить шорох», а в переносном смысле — «суетиться, хлопотать по пустякам» или «воровать по мелочи, таскать». Человек, получивший прозвище Шерушня или Шерушень, мог быть либо суетливым, беспокойным, либо мелким воришкой. В пользу второго варианта говорит то, что в некоторых областях «шерушник» — это именно похититель мелких вещей, например, с возов на базаре.

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

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

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