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