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

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

Географически фамилия Ерзаулов встречается в основном на юге России, в бывших казачьих областях — Ростовской области, Краснодарском и Ставропольском краях, а также в Поволжье. Это логично: именно в казачьей среде слово «есаул» было повседневным, и прозвища на его основе давали часто. Встречаются также написания Ерзаулова с двойным «л» в некоторых переписях, но это, скорее всего, искажение при записи.

Что касается социального статуса, то носители фамилии Ерзаулов в XIX веке могли быть как казаками, так и крестьянами — прозвище не было строго сословным. Известных исторических личностей с такой фамилией нет в широком доступе, что делает её типичным примером «простого» прозвищного рода, не попавшего в дворянские родословные книги.