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

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

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

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