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

Суффикс -ов указывает на патроним — «сын Фудора». Но «Фудор» могло быть и прозвищем. В северных и сибирских говорах слово «фудора» или «фудор» фиксировали как обозначение суетливого, беспокойного человека, от глагола «фудорить» — суетиться, делать что-то второпях. Сравните с диалектным «фудить» — дуть, веять, или «фуфлыга» — пустой человек. В этом случае фамилия Фудоров могла закрепиться за предком, которого в деревне прозвали за торопливость или неугомонный нрав.

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

Таким образом, Фудоров — это либо «испорченный» вариант массовой фамилии Фёдоров, либо редкое прозвищное имя, связанное с характером человека. Первая версия правдоподобнее для большинства носителей, вторая — для тех, чьи предки происходят из северных областей, где слово «фудора» бытовало как самостоятельное.