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

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

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

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