Фамилия Тоедова — женская форма, мужской вариант — Тоедов. В русской антропонимии фамилии на -ов/-ев и их женские соответствия обычно указывают на принадлежность: «чей?» — сын или дочь такого-то человека. Но в случае с Тоедовым/Тоедовой основа неочевидна, и здесь стоит остановиться подробнее.

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

Менее распространённая, но не исключённая версия — связь с диалектным глаголом «тоить» (в некоторых говорах — «кормить, насыщать») или с существительным «тоя» (устар. «сытость, довольство»). Тогда Тоедов мог быть потомком человека, которого прозвали за сытую жизнь или щедрость.

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

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