Фамилия Чистоедовы — яркий пример того, как русская фамилия может родиться из прозвища, данного за бытовую привычку или черту характера. В её основе лежит прозвище Чистоед. Слово «чистоед» в старину имело два полярных значения. Первое — насмешливое: так могли назвать человека, который слишком разборчив в еде, привереду, «чистюлю за столом», который не станет есть что попало. Второе, гораздо более вероятное и почётное — прозвище закреплялось за тем, кто содержал свой дом, утварь и место трапезы в безупречной чистоте, буквально «ел чисто», не сорил, не ронял крошек. В крестьянском быту, где за столом собиралась вся семья, а еда была простой, такое качество выделяло человека и давало повод для прозвища.

Модель образования типична для русских фамилий: прозвище Чистоед + патронимический суффикс -ов, означающий «сын Чистоеда» или «из семьи Чистоеда». Суффикс -ов, а не -ин, указывает на то, что основа прозвища закончилась на согласный звук. Фамилия Чистоедовы, таким образом, — это фамилия-прозвище, а не от имени, что говорит о её более «низовом», бытовом происхождении. В среде крестьян и посадских людей такие фамилии были нормой.

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

География бытования фамилии Чистоедовы не привязана к какому-то одному региону. Она встречается и в центральных областях России, и на Урале, и в Сибири, что подтверждает: прозвище было общепонятным и не узко-диалектным. Сословная принадлежность предков Чистоедовых, скорее всего, — крестьянство или мещанство. Дворянских родов с такой фамилией в исторических документах не зафиксировано, что логично: прозвище слишком бытовое и не несёт в себе намёка на владение землёй или службу государю.