Фамилия Ерошенков — один из тех случаев, когда за привычным русским звучанием скрывается книжное, церковное происхождение. В её основе лежит каноническое имя Иерофей (от греческих hieros — «священный» и theos — «бог»), которое в просторечии сократили до Ерошки. Такое стяжение — естественный процесс для русской народной традиции: длинное торжественное имя переделывали в короткое и бытовое (сравните с Авксентий — Аксён, Пантелеймон — Пантюха). Именно от формы Ерошка и пошла фамилия Ерошенков.

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

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