Оно образовано от греческих слов hieros – «священный» и theos – «бог». В основу фамилии легла просторечная форма этого имени – Ерошка. Согласно другой версии, фамилия Ерошенкова происходит от прозвища «ероха», «ерошка». Таким образом, потомок человека, обладающего именем Ерошка, со временем получил фамилию Ерошенкова.