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

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