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

Корень «жед-» скорее всего связан с диалектным глаголом «жедать» — в некоторых говорах это означало «ждать, медлить, мешкать». Соответственно, Жедул — это тот, кто постоянно тянет, медлит, «жедает». Прозвище могли дать неторопливому, флегматичному человеку или, наоборот, тому, кто заставлял себя долго ждать. В словаре Владимира Даля фиксируется слово «жеда́ть» именно с таким значением, хотя в литературном языке оно устарело.

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

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

Таким образом, предки носителей фамилии Жедулова — скорее всего, крестьяне или посадские люди из чернозёмной полосы России. Прозвище Жедул было не обидным, а описательным: им называли человека с характерной неторопливостью, что в деревенском быту было заметной чертой.