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

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

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

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

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