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

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

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

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