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

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

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

Географически фамилия Брусиненко наиболее плотно представлена в центральных и восточных областях Украины (Полтавская, Сумская, Харьковская, Днепропетровская), что характерно для фамилий на -енко, массово закрепившихся в казацкой среде Левобережья. В России она встречается реже и почти всегда — следствие миграций XIX–XX веков.

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

Таким образом, перед нами фамилия-«отчество», которая говорит о предке-ремесленнике (плотник или точильщик) или человеке с заметной внешностью, и точно указывает на украинские корни семьи.