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