Фамилия Красномясов образована от прозвища Красномяс, которое ведет свое начало от прилагательного «красный» и существительного «мясо», то есть от словосочетания «красное мясо». Человек, носивший прозвище Красномяс, мог быть мясником, продавцом свежего мяса. До эпохи Петра I скот убивали на рынках, в сенях домов, в специальных «мясных шалашах», на пустырях, на берегах рек или на открытом месте у оврагов. Петр I повелел строить бойни и издал указы, регламентирующие торговлю мясом. В период правления Петра Великого было организовано производство соленого и копченого мяса для армии в невиданных до того размерах, что способствовало развитию колбасного производства. Простейшие способы консервирования мяса были известны еще с древности. В частности, копчением в дыму заготавливали впрок мясо животных. В середине XIX веке в России увеличивается производство свинины для изготовления копченостей. Прозвище могло указывать и на внешние признаки его обладателя. Красномясом могли называть большого, крепкого или полного человека. Таким образом, потомок человека, обладающего прозвищем Красномяс, со временем получил фамилию Красномясов.