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

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

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

Фамилия Частоедов не дворянская и не книжная — она возникла в среде крестьян или посадских людей, где прозвище закреплялось за конкретным человеком, а затем переходило к детям как родовое имя. Географически она встречается в основном в центральной России и Поволжье, хотя точных статистических данных по сословной принадлежности нет. В дореволюционных переписях носители фамилии чаще всего числились государственными крестьянами или мещанами.