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

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

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

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