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

Есть и другая, менее распространённая версия: в некоторых говорах «коломна» означало нечто неуклюжее, громоздкое, возможно, от слова «колода». Но в случае с фамилией эта гипотеза слабая — географическая привязка очевиднее, тем более что Коломна — один из древнейших городов Руси, упоминаемый в летописях с 1177 года. Фамилия Коломнины встречается в основном в центральных областях России, что подтверждает её «выездное» происхождение: предки носителя фамилии когда-то покинули Коломну и осели в других местах, сохранив в родовом имени память о малой родине.

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