Фамилия Бриусенко — характерный пример украинской модели фамилий на -енко, которая в XVII–XVIII веках активно вытесняла более старые формы на -ович/-евич в Поднепровье и Слобожанщине. Суффикс -енко первоначально означал «маленький», «сын», то есть Бриусенко — «сын Бриуса». Вопрос упирается в то, что скрывается за основой Бриус-.

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

Менее распространённая гипотеза выводит Бриус из греческого имени Вриос (Βρύος) — «цветущий», «полный сил», но это сомнительно: греческие антропонимы в украинской среде почти не дали фамилий на -енко, разве что через церковные календари, где такого имени нет. Также не стоит путать Бриусенко с белорусской фамилией Бриус (от «брюс» — брусника) — географически и фонетически это разные ареалы.

В реестрах запорожских казаков XVII века встречаются прозвища Брилий, Бридун, но Бриус пока не обнаружен. Однако модель словообразования (корень + суффикс -ус) типична для украинских прозвищ: Гривус (от «грива»), Хомус (от «хомут»), Ковтус (от «ковтун»). То есть Бриус могло быть шутливым или описательным именем, которое закрепилось за одним человеком, а его дети стали Бриусенками.

Сегодня фамилия редкая, встречается в основном в центральной и восточной Украине, а также среди потомков переселенцев на Кубани. Варианты написания — Брюсенко, Бриус — фиксируются как ошибки паспортистов XX века. Таким образом, Бриусенко — это украинская фамилия-патроним, образованная от прозвища, связанного либо с бритьём, либо с точильным бруском, и указывающая на ремесленные или бытовые черты предка.