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

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

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

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

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