Фамилия Коломыльцев образована от прозвища Коломылец, в основе которого лежит нарицательное «коло» и корень глагола «мыть». Слово «коло» в «Толковом словаре живого великорусского языка» В. Даля трактуется как «колесо». Вполне вероятно, что родоначальник Коломыльцевых мог быть кучером, в обязанности которого входило содержание в чистоте экипажа. По другой версии, фамилия Коломыльцев представляет собой фонетический вариант фамилии Коломийцев, которая восходит к прозвищу Коломиец. Оно, в свою очередь, ведет свое начало от украинского диалектного существительного «коломыйе», которое в на русский язык переводится как «заполненные водой глубокие выбоины дороги». Это нарицательное легло в основу названия города Коломыя. Поэтому это прозвище могло быть не только связано с местом жительства предка, но и относиться к так называемым «профессиональным» именованиям, содержащим указание на род деятельности человека. Таким образом, потомок человека, обладающего прозвищем Коломылец, со временем получил фамилию Коломыльцев. Так, в Книге памяти Читинской области упоминается рабочий Коломыльцев Александр Каллистратович, родившийся в 1907 году в селе Камара Нерчинско-Заводского уезда Забайкальской области. Коломыльцевы – это род сибирских казаков. В «Переписной книге города Тобольска» по переписи князя В. Мещерского в 1710 году упоминался казак Иван Васильевич Коломыльцев, который по государственному жалованию имел «денег 7 рублев с четвертью хлеба ржи 3 четверти с полуосминою овса 2 четверти и с четвериком соли пуда с четвертью».