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

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

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