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

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

Географически фамилия тяготеет к южнорусским и центральным областям. В курских, орловских, воронежских говорах слово «колотун» означало не только драчуна, но и лихорадку, озноб (от «колотит»). Возможно, в некоторых случаях прозвище давали болезненному, зябкому человеку. Однако это менее вероятная версия, так как прозвища по физическим недостаткам или болезням обычно образовывались иначе (например, Лихорадка, Трясучка). Основной, наиболее убедительной гипотезой остаётся связь с ремеслом или характером.

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