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

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

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