Фамилия Бружина — редкая, и её происхождение неочевидно. В отличие от большинства русских фамилий, она не оканчивается на -ов, -ин или -ский, что сразу наводит на мысль: перед нами либо прозвище, перешедшее в фамилию без изменений, либо фамилия, образованная от имени или профессии через усечённую форму.

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

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

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

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