Прозвище Коломажа восходит к слову «коломазь» - «состав для смазки колес; деготь со смолою, смола с салом, деготь с салом и мылом». Вероятно, Коломажей могли называть человека, который занимался смазкой колес. Однако нельзя исключить, что это прозвище мог получить и просто грязный, неопрятный человек. Таким образом, потомок человека, обладающего прозвищем Коломажа, со временем получил фамилию Коломажина.