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

По модели образования фамилия типична для восточнославянской среды: суффикс -ин указывает на принадлежность («чей?»). Бригадин — буквально «сын Бригады» или «человек из рода Бригады». Если бы прозвище звучало как Бригадир, фамилия была бы Бригадиров. Форма Бригада — более разговорная, сокращённая, что не редкость для прозвищ военных: скажем, Капрал, Солдат, Майор тоже давали фамилии без прямого чина в основе.

Известный носитель — белорусский историк Пётр Иванович Бригадин, занимавший пост министра образования Республики Беларусь в начале 2000-х. Это подтверждает, что фамилия бытует в восточнославянских землях, особенно в Беларуси. Встречается она и в России, но реже.

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