Фамилия Колотилна — редкая, и её написание сразу привлекает внимание. В ней нет стандартных суффиксов вроде -ов или -ин, что выдает её происхождение из другого словообразовательного типа. Скорее всего, это не русская, а украинская или белорусская фамилия, причем женская по форме.

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

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

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