Оно ведет свое начало от прилагательного «черномазый» - «очень смуглый и черноволосый человек», «грязный, испачканный человек». Вероятно, прозвище либо содержало указание на особенности внешности основателя фамилии (темная кожа, волосы, глаза), либо на род деятельности предка (трубочист, дегтярь, чернорабочий).