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