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

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

Интересно, что фамилия Полоедов встречается в основном в двух регионах: на Вятке (современная Кировская область) и в Сибири, куда в XVII–XVIII веках переселялись крестьяне из северных уездов. Это подтверждает версию о бытовом прозвищном происхождении — в официальных документах такие фамилии часто фиксировали именно за крестьянами и посадскими людьми, а не за дворянами.

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