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

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

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

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