Фамилия Брюшинина — женская форма от Брюшинин, а та, в свою очередь, образована от прозвища или нецерковного имени Брюшина. Основа здесь — слово «брюшина», которое в старину имело два основных значения, и оба могли дать начало фамилии.

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

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

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

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