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

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

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

Фамилия Ерошина — женская форма, указывающая на то, что речь идёт о женщине из рода Ерошиных. Мужской вариант — Ерошин. По своему происхождению фамилия относится к числу древних: первые упоминания людей с именем Ероша встречаются уже в XV–XVI веках, в документах московских и новгородских земель.