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

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

Стоит отметить, что в некоторых случаях фамилия могла возникнуть и от неканонического имени Брех — его давали как охранительное, чтобы отвести от ребенка злые силы. Считалось, что если назвать сына Брехом, он вырастет честным и правдивым. Эта народная традиция — называть детей «плохими» именами — известна этнографам и лингвистам.

Исторически фамилия Брехин не принадлежала дворянству или купечеству. Это фамилия крестьянская или посадская. В писцовых книгах XVI–XVII веков можно встретить упоминания крестьян с прозвищем Брех, но в массовом порядке фамилия закрепилась позже, после отмены крепостного права, когда бывшим крепостным давали фамилии по прозвищам их предков. Сегодня Брехины встречаются рассеянно по всей России, но чаще — на севере и северо-востоке европейской части, что подтверждает диалектное происхождение основы.