Фамилия Галошина — яркий пример того, как, казалось бы, бытовое слово становится родовым именем. Её основа — «галоша» (устаревшее «калоша»). В русском языке это слово появилось в XVIII–XIX веках вместе с модой на резиновую обувь, которую носили поверх сапог или ботинок. Слово заимствовано из западноевропейских языков (немецкое Galosche, французское galoche), но в России оно прижилось и дало начало прозвищу.

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

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

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

Однокоренные фамилии — Галошев, Галочкин, Галошников — образованы от той же основы, но с разными суффиксами. Галошина стоит в ряду «обувных» фамилий вроде Сапожников, Башмаков, Чоботов, но выделяется тем, что в основе лежит не ремесло, а прозвище по предмету.