Фамилия Коломенас — редкий случай, когда географическое прозвище застыло в почти неизменном виде, сохранив иноязычный корень и необычное окончание. Она явно происходит от названия города Коломна. Но разгадка скрыта в суффиксе: -ас — характерный литовский или жемайтский патронимический суффикс (сравните с фамилиями Шалтянис, Буткус). Таким образом, Коломенас — это «коломенский», «тот, кто из Коломны», но осмысленный по законам литовской грамматики. Выходец из Подмосковья попал в Великое княжество Литовское (в его границах оказались белорусские и литовские земли), и его прозвище «Коломна» или «Коломенец» местные жители переделали в фамилию по своей модели — добавив окончание -ас, означающее принадлежность.

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

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