Фамилия Колтало — один из тех случаев, когда прозвище застыло в именительном падеже, минуя типичные русские суффиксы -ов, -ин или -ский. Такая модель образования (чистая основа без оформления притяжательным суффиксом) встречается в основном на западе и юге России, в украинских и белорусских землях, а также в казачьей среде. Поэтому первое, что можно предположить: предок носителя фамилии — выходец из этих регионов, а сама фамилия могла закрепиться как уличное прозвище или родовое имя без дальнейшей русификации.

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

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

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