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

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

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

Из-за редкости фамилии сложно определить сословную принадлежность предков. Скорее всего, они были крестьянами или казаками, так как фамилии такого типа обычно закреплялись в среде простого населения, а не дворянства. Дополнительную сложность вносит отсутствие устоявшейся этимологии: не исключено, что основа восходит к местному прозвищу, смысл которого со временем утрачен.