Фамилия Брехман — одна из тех, где на слух всё кажется очевидным, а на деле кроется неожиданность. Первая мысль: корень «брех» и суффикс «-ман», то есть «человек, который брешет» (врёт). Но если разобраться, в русском языке суффикс «-ман» не образует фамилий от глаголов. Он характерен для немецкого и идиша, где означает «человек», «мужчина»: например, Цукерман (сахарный человек), Фишман (рыбак). Значит, основа «Брех» — не русская.

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

Менее вероятно, но не исключено, что фамилия образована от топонима Брех или Бреха — такие названия встречаются в Германии и Австрии. Тогда Брехман — выходец из этих мест. Связь с русским «брехать» (лаять, врать) — народная этимология, она не подтверждается словообразовательной моделью: в восточнославянских фамилиях для указания на качество человека не добавляли бы немецкий суффикс.

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