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

Суффикс -ин указывает на принадлежность: Колошматин — сын Колошматы. Такая модель типична для фамилий, образованных от прозвищ на -а/-я (как Баламутин, Замараин). Вариант с ударением на последний слог — КолошматинА — встречается реже, чем КолошмАтина, и может быть связан с местной диалектной нормой.

Интересно, что фамилия почти не встречается в центральных областях России. Основной ареал — южные регионы: Курская, Белгородская, Воронежская области, а также восток Украины (Сумская, Харьковская области). Там слово «колошматить» было в ходу, и отчество-прозвище закрепилось в документах XVII–XVIII веков. В более северных говорах для того же значения чаще использовали «колотить» или «трепать», поэтому фамилия Колошматин там редка.

Родственные фамилии — Колотушкин, Колотилов, Зашибаев — все из той же «ударной» семантики, но Колошматина выделяется более разговорным, даже шутливо-грубоватым оттенком. Прозвище могли дать не только за драчливость, но и за манеру речи или работы — например, кузнецу, плотнику или мельнику, чья работа была шумной и «колошматной».