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

Разбираем слово по составу. Первая часть — «коло» — восходит к идиш «kol» или немецкому «Kohle» (уголь). Вторая — «шман» — это искажённое «шмид» (Schmied), то есть кузнец. Вместе «колошман» означает «угольщик-кузнец» или, точнее, «кузнец, работающий на угле». Это не фамилия знатного рода, а профессиональное прозвище, которое закрепилось за человеком, чья работа была неразрывно связана с горном и углём.

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

Встречаются варианты написания: Колосман, Колошманн, Колешман. Двойное «н» на конце — поздняя немецкая или польская калька. Сама фамилия крайне редкая: по открытым данным, в России её носят буквально несколько десятков человек, сосредоточенных в основном в Москве и Санкт-Петербурге, что указывает на миграцию из местечек в крупные города в XX веке.

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