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

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