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

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

В словарях русских фамилий (например, у Б. Унбегауна) подобные «говорящие» прозвища на «-ед» выделяются в отдельную группу. Сравните: Губоедов, Хлебоедов, Щеглоедов. Все они фиксируют особенность поведения или пристрастия человека. Тестоедов — более редкий вариант, возможно, региональный. В некоторых говорах «тестоедом» могли называть не человека, а, например, домового или мелкого воришку, который таскал тесто из квашни, но для фамилии вероятнее бытовое прозвище конкретного человека.

География фамилии неширокая. По доступным данным, носители фамилии Тестоедовы встречаются в основном в центральных и северных областях России — в Костромской, Вологодской, Ярославской губерниях. Это косвенно подтверждает версию о крестьянском происхождении: именно в этих регионах были сильны традиции прозвищных фамилий, нередко забавных и приземлённых.

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