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

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

Географически фамилия редкая и не имеет одной ярко выраженной «столицы». Встречается разрозненно: в Тверской, Ярославской, Вологодской областях, а также на Урале. Такое рассеяние типично для фамилий, образованных от прозвищ, связанных с ремеслом странствующих музыкантов — скоморохов и гудошников. После гонений на скоморошество в XVII веке носители такого прозвища могли разойтись по разным краям, осев в глухих деревнях.

В написании фамилии возможна путаница с однокоренной фамилией Гуделов (от Гудел — с твёрдым «л»), а также с фамилией Гудилин, где корень тот же, но суффикс -ин указывает на принадлежность («чей?» — Гудилин сын). Гуделев же — более старая патронимическая форма, буквально «сын Гуделя».

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