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

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

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

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

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