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