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

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

Интересно, что фамилия бытует в южных и центральных регионах России, особенно в Воронежской и Тамбовской областях, где слово «колотила» в говорах могло означать не только сварливого человека, но и болтуна. Таким образом, предок носителей фамилии мог быть либо мастеровым с молотком, либо человеком с неуживчивым характером — в зависимости от того, какое значение вкладывали в прозвище соседи.