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

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

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

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

Географически фамилия Колутины встречается в разных регионах России, но заметный след оставила в Вятской губернии и на Урале. В списках переселенцев и ревизских сказках XVIII–XIX веков Колутины нередко записаны как государственные крестьяне. Это значит, что предки носителей фамилии не были крепостными, а жили на казённых землях, часто занимались земледелием и ремёслами.

Если отбросить редкие версии, суть проста: Колутин — фамилия по прозвищу, которое дали либо за драчливость, либо за хлопотливый и подвижный нрав. Никакой тайны или иностранного корня здесь нет — чисто русская бытовая история, записанная в суффиксе.