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

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

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

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