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

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

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