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