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

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

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