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

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

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

Есть и другая, менее вероятная версия: основа Ерюк может восходить к тюркскому слову «ерюк» (разновидность абрикоса) или к диалектному «ерюка» — так в некоторых говорах называли непоседу, егозу. Но эта гипотеза слабая: прозвище от фрукта маловероятно для человека, а диалектное слово слишком редкое. Гораздо правдоподобнее, что Ерюк — это народная форма канонического имени.

Таким образом, фамилия Ерюченковы — потомственная, отчественная по происхождению. Предки носителя были, скорее всего, крестьянами или казаками с юга России, где фамилии на -енко были массовыми. Двойной суффикс указывает на то, что род в какой-то момент перешёл в великорусскую среду — возможно, при переселении на новые земли в XVIII–XIX веках. Никаких известных дворянских родов с такой фамилией не зафиксировано, это фамилия простых людей, чья история — в самом способе её образования.