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

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

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

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