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

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

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

Географически фамилия Фудимов/Фудимова встречается в основном в южных регионах России и в Поволжье — областях, где исторически было сильное тюркское влияние (татары, башкиры, чуваши). Это дополнительно подтверждает тюркскую версию происхождения. Сословно носители фамилии чаще всего были крестьянами или мещанами, так как прозвищные фамилии такого типа редко поднимались выше купечества.

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