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

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

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