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

Самая вероятная версия: Череча — это народная форма крестильного имени Черемис или Черемисин. В русских говорах «черемис» — старинное название марийцев. Прозвище Черемис давали либо выходцу из марийских земель, либо человеку, который носил одежду или говорил с «черемисским» акцентом. Со временем прозвище Черемис в бытовой речи могло сократиться до Череча, а от него уже образовалась фамилия Черечин. Подобные переходы характерны для XVI–XVII веков, когда «некрещёные» имена и прозвища активно переходили в фамилии крестьян и посадских людей.

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

Фамилия Черечин редкая. Её географическое ядро — центральные и северные области России: в переписях XIX века она встречается в Вятской, Костромской и Архангельской губерниях. Именно в этих краях исторически было много контактов с марийским населением, что косвенно подтверждает первую версию происхождения.

С точки зрения словообразования фамилия интересна тем, что сохранила архаичный суффикс -ин при основе на -а, что типично для имён, оканчивающихся на -а (Череча → Черечин). Если бы прозвище звучало как Череч (с твёрдым согласным), фамилия была бы Черечев, но этого варианта в источниках практически нет.