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

Суффикс -енков в фамилии Ерошенков — характерная примета восточнославянской, прежде всего украинской и южнорусской, модели образования фамилий. Он означает «маленький», «сын» или «потомок»: Ерошенко — это буквально «Ерошка» или «сын Ерошки». Русская адаптация с окончанием -ов превратила украинское Ерошенко в Ерошенков, что и закрепилось в документах. Такая перестройка активно шла в XVII–XIX веках, когда носители фамилий переселялись в великорусские губернии или попадали в ревизские сказки, составленные по московским канцелярским нормам.

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

Точное место возникновения фамилии Ерошенков установить трудно. Процесс закрепления фамилий в России растянулся на несколько столетий, и одни и те же фамилии могли независимо появиться в разных регионах. Можно лишь предположить, что Ерошенковы — выходцы из украинских или южнорусских земель, где форма на -енко была обычной. В целом фамилия Ерошенков — не редкая, но и не массовая; она встречается в разных областях России, что говорит о нескольких независимых родовых гнёздах.