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

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

Словообразовательная модель здесь простая: немецкий корень плюс русский патронимический суффикс. Таких фамилий среди российских немцев и обрусевших переселенцев немало, и Кольин — один из примеров, когда фамилия сохранила иноязычную основу, но «приросла» русским окончанием. О точном времени и месте возникновения фамилии говорить сложно: процесс русификации немецких фамилий шёл на протяжении нескольких веков, особенно активно в XVIII–XIX веках, когда немцы переселялись в Российскую империю.

В итоге фамилия Кольин — не столько памятник славянской письменности, сколько след культурного и языкового контакта: немецкое прозвище, переоформленное по русским правилам.