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