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

Сама модель образования фамилии — типично украинская. Суффикс -енко в украинской ономастике — один из самых распространённых патронимических суффиксов. Он буквально означает «маленький» или «сын». Таким образом, Брехуненко — это «сын Брехуна». Фамилии на -енко массово закрепились на Левобережной и Степной Украине (Полтавщина, Черниговщина, Слобожанщина) в XVII–XVIII веках, когда шёл процесс фиксации казацких и крестьянских родов. Поэтому носители фамилии Брехуненко с высокой вероятностью имеют корни именно в этих регионах.

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

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