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

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

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