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

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

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

Таким образом, предок носителя фамилии Колутин — человек, получивший прозвище за свой медлительный характер или, реже, за суровость. Фамилия не относится к числу знатных или дворянских, это типичное крестьянское или посадское прозвание, закреплённое в документах XVI–XVII веков.