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

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

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

Социально фамилия Ерофалов не указывает на дворянское происхождение. Это типичная крестьянская или мещанская фамилия, возникшая в среде, где людей записывали по отцу. В дореволюционных документах Ерофаловы встречаются преимущественно среди крестьян и однодворцев южных губерний России, а также в некоторых уездах Вологодской и Костромской губерний. География бытования подтверждает, что фамилия не была столичной или аристократической — она осталась в тех местах, где имя Ерофей было в ходу до конца XIX века.