Фамилия Брелуненко — яркий пример восточноукраинской модели образования фамилий с суффиксом -енко. Этот суффикс, один из самых распространённых в украинской ономастике, исторически означал «сын» или «потомок», то есть Брелуненко буквально — «сын Брелуна». Такая форма указывает, что фамилия сложилась в среде казачества или крестьянства на землях Левобережной или Слободской Украины, где модель на -енко стала массовой уже в XVII–XVIII веках.

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

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

Фамилия Брелуненко не входит в число самых распространённых, но встречается преимущественно в центральных и восточных областях Украины, особенно в Полтавской, Черкасской и Кировоградской областях. В России она редка и обычно фиксируется у потомков переселенцев с Украины. Сословно фамилия относится к крестьянской и казачьей среде — среди дворянства и духовенства модель на -енко почти не встречалась.

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