Фамилия Фёдодова — довольно редкий и необычный случай в русской ономастике. Если вы встретили такое написание, скорее всего, перед вами не опечатка, а вариант фамилии, образованной от имени Фёдор, но с характерной диалектной или исторической заменой звука.

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

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

Географически такая фамилия могла закрепиться в регионах, где диалектная замена «р» на «д» была устойчивой: например, в некоторых районах Архангельской, Вологодской областей или в старообрядческих общинах Урала и Сибири. Встречается она и в переписных книгах XVII–XVIII веков, где фиксировали «Федодовых» крестьян и посадских людей.

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