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

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

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

Стоит обратить внимание на написание: в украинском языке фамилия звучит как Єрошенко, а в русских документах XIX — начала XX века её часто записывали через «е» и с окончанием -а: Ерошенка. Такая форма встречается в метрических книгах Курской, Воронежской и Харьковской губерний. Со временем большинство носителей перешли на стандартное русское окончание -о, но фамилия Ерошенка сохранилась у некоторых семей как архаичный вариант, несущий отпечаток местного говора.