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

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

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

Географически фамилия редкая. По данным переписей и телефонных справочников, основные очаги Коломлиных — центральные регионы России (Тверская, Ярославская, Московская области) и Поволжье. Встречаемость низкая, что типично для фамилий, образованных от диалектных прозвищ, не получивших широкого распространения за пределами своей местности.

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