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

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

Дворянский род Бреховых (в старину их писали как Брехово) оставил заметный след в истории Московского царства. Иван Брехов был дьяком при Иване Грозном и прослужил на этой должности с 1536 по 1578 год — целых 42 года. Лев Васильевич, суздальский сын боярский, получил поместье в Московском уезде 2 октября 1550 года. Семен Александрович Брехов погиб при взятии Казани 2 октября 1552 года, и его имя вписали в синодик московского Успенского собора на вечное поминовение. При царе Алексее Михайловиче дьяком в разных приказах служил Василий Брехов. В 1699 году пять представителей рода владели населёнными имениями, а Фёдор Романович Брехов был стольником Петра Великого.

Однако из всех многочисленных Бреховых Герольдия утвердила в древнем дворянстве только потомков казанца рейтара Никифора Брехова. Его «за многие военные службы» испоместили поместьем в вотчину в 1614 году, и этот род записали по Оренбургской губернии. Таким образом, фамилия Брехов — не просто память о прозвище болтуна или крикуна, но и свидетельство долгой служилой истории, где люди с этим прозванием достигали высоких чинов и гибли за Отечество.