Фамилия Брехачева образована от прозвища Брехач: так в старину называли человека, который много говорит, а также того, кто любит приукрасить рассказ, приврать. Веселовского упоминаются однокоренные прозвища и фамилии: Федор Иванович Брех Кошкин, первая половина XV в.; Иван Вельяминович Брех Зернов, умер в 1506 г.; Брех Никифорович Басенков, 1502 г., Звенигород; Бреховы, бояре XV в., Новгород, позже на поместьях в Нижегородском уезде. Таким образом, потомок человека, обладающего прозвищем Брехач, со временем получил фамилию Брехачева.