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

Суффикс -ник в основе Ерушник указывает на лицо по действию или свойству: так называли человека, обладающего указанным качеством. Фамильный суффикс -ов стандартно оформил фамилию как «сын Ерушника» или «из семьи Ерушниковых». По модели образования фамилия относится к распространённому типу русских фамилий на -ов, но с редкой диалектной основой, что делает её заметной на фоне более частотных Ершов или Ершиков.

Географически фамилия Ерушников тяготеет к северным и центральным областям России. В документах XVII–XVIII веков встречаются крестьяне и посадские люди с прозвищем Ерушко, Еруша в Вятском крае, на Урале и в Поволжье. В «Ономастиконе» С. Б. Веселовского упоминается Ерушка — крестьянин в Новгородских погостах (конец XV века). Таким образом, предки Ерушниковых скорее всего были незнатными людьми — крестьянами или ремесленниками, получившими прозвище за неуживчивый нрав или, наоборот, за небрежный вид.

В написании фамилии возможна вариативность: в старых метрических книгах можно встретить Ерушников и Ерушкин, но первый вариант закрепился как основной. Связь с рыбой ершом здесь не прямая, а метафорическая — через характер, а не через промысел. Если бы предки занимались ловлей ершей, фамилия, скорее всего, звучала бы как Ершов.