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

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

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

Интересно, что однокоренные фамилии — Колоткин, Колотков — образованы по стандартной модели, а Колотка сохранила исходную форму. Это говорит о том, что фамилия могла закрепиться в устной речи раньше, чем оформилась в официальных документах, или же носители жили в местности, где церковно-приходские записи велись нерегулярно.