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

Есть и вторая версия, менее вероятная: прозвище могло относиться к человеку, который ел только сухую пищу по религиозным соображениям — например, строгий постник. Однако в народной среде такое поведение скорее назвали бы «постником» или «сухоядцем», а «сухоед» звучит бытовее, без оттенка набожности. Поэтому первое объяснение — про привычку есть всухомятку — выглядит правдоподобнее.

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

Сословной принадлежности у Сухоедовых нет: фамилия встречается и у крестьян, и у мещан, и у казаков. В списках однодворцев и государственных крестьян XVIII–XIX веков она попадается нечасто, но стабильно — значит, прозвище было живым и не привязанным к одному региону. Сейчас носители фамилии живут в основном в Воронежской, Волгоградской и Ростовской областях.