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

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

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

Встречаемость фамилии невысокая, она редкая. По данным открытых источников, основные очаги фамилии Ерчуковых — Краснодарский край, Ростовская область и Украина (Харьковская, Полтавская области). Это хорошо согласуется с зоной распространения суффикса «-ук/-чук». В дореволюционных метрических книгах фамилия почти не фиксируется, что говорит о её позднем оформлении — скорее всего, в XIX веке, когда крестьянам массово присваивали фамилии по прозвищам. Сословно предки Ерчуковых, вероятно, были государственными или помещичьими крестьянами, а также казаками.