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

Суффикс -ев указывает на принадлежность: Коломицев — сын Коломица. Модель типична для русских фамилий XVI–XVII веков, когда отчество в форме притяжательного прилагательного закреплялось за потомками. В отличие от более распространённых -ов или -ин, суффикс -ев после мягкого или шипящего согласного (как в основе на -ц) — стандартный вариант.

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

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