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

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

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

О точном месте и времени появления фамилии говорить сложно: фамилии на Руси складывались постепенно, на протяжении нескольких веков, и в разных губерниях один и тот же корень мог дать одинаковую фамилию независимо друг от друга. Чтобы определить, откуда именно пошли Ероховы, нужны генеалогические разыскания по конкретным ветвям рода.