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

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

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