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

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

Версия с географическим названием имеет право на жизнь, но слабее. Если бы предок был выходцем из Коломны, фамилия скорее звучала бы как Коломенский или Коломнин. Форма Коломец могла возникнуть, если переселенец сам себя называл «коломец» (житель Коломны), но в русской ономастике такой способ образования встречается реже, чем прозвищный. Кроме того, фамилия Коломец распространена не под Москвой, а на Украине и в южных областях России — в Черниговской, Полтавской, Воронежской губерниях, где топоним Коломна неактуален, зато диалектное слово «коломец» (одежда) было в ходу.

Интересная деталь: в украинском языке слово «коломиец» (через «и») означает жителя города Коломыя на Западной Украине. Русская фамилия Коломец могла возникнуть как упрощённый вариант от Коломиец, если носитель переехал на восток и утратил «и» в произношении. Но это лишь дополнительная гипотеза. Основная линия — прозвище по одежде или внешности.

По сословной принадлежности предки Коломец, скорее всего, были крестьянами или ремесленниками. Фамилия не встречается в старых дворянских родословных, а её простота и диалектная основа указывают на среду, где прозвища давали по бытовым приметам.