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

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

Время и место возникновения фамилии точно не установить: процесс закрепления прозвищ в фамилии шёл несколько столетий, с XV по XVII век. Однако можно предположить, что фамилия зародилась на южнорусских или украинских землях, откуда затем распространилась в другие регионы. Сейчас носители фамилии встречаются по всей России, но чаще — в Центральном Черноземье и на юге.

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