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

Святой Иерофей, о котором идёт речь в церковном предании, пострадал за веру в I веке. Но в быту имя давно утратило религиозную окраску: Ерошкой в деревнях могли называть любого, кто носил это имя, вне зависимости от благочестия. Фамилия фиксируется в основном на западе и юге России, а также в Беларуси и на Украине — именно там суффикс -ко особенно характерен для фамилий, образованных от имён и прозвищ.

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

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