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

Вторая, менее распространённая версия связывает фамилию с городом Коломыя в современной Ивано-Франковской области Украины. В старину выходца оттуда могли прозвать Коломийцем, а на русской почве фамилия трансформировалась в Коломицев. Но это скорее исключение: массового переселения из Галиции в центральные области России не было, поэтому версия с тканью выглядит правдоподобнее.

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

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