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

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

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

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