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