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

Основа фамилии — топоним Коломыя. Это город в современной Ивано-Франковской области Украины, известный с XIII века. Жителя Коломыи в старину называли коломынец или коломыец. Такая модель образования фамилий по месту жительства (от названия города с суффиксом -ец) типична для западнорусских и украинских земель: вспомните Львов — львовец, Полтава — полтавец. Со временем прозвище Коломынец закрепилось за человеком, который переселился из этого города в другую местность, а его потомки стали Коломынцевыми.

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

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