Фамилия Брехачёвы ведёт начало от прозвища Брехач, которое в старину давали человеку с громким голосом или острым языком. Основа — глагол «брехать», который в разных говорах означал не только «лаять по-собачьи», но и «лгать, врать, хвастать, клеветать, кричать, шуметь, ругаться». В быту брехачом называли крикуна, пустослова или того, кто любил приукрасить рассказ. В исторических документах встречаются родственные прозвища: Фёдор Иванович Брех Кошкин (первая половина XV века), Иван Вельяминович Брех Зернов (умер в 1506 году), Брех Никифорович Басенков (1502 год, Звенигород). Все они указывают, что корень «брех-» был распространён в древнерусской антропонимии и не нёс резко отрицательного оттенка — скорее, характеризовал манеру поведения или говорливость.

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

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