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