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

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

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

Архивные документы фиксируют носителей фамилии в разных концах страны. В Книге памяти Республики Саха упомянут Брусинский Иван Петрович, 1916 года рождения, уроженец села Верхопенье Ивнянского района Курской области. Из Сведений Правительства Республики Дагестан известна Брусинская Екатерина Яковлевна, родившаяся в 1913 году в селе Ново-Романовка Буденовского района. Эти две записи подтверждают, что фамилия бытовала и в центральной России, и на юге страны, что не противоречит её возможной топонимической основе.