По одной из версий, фамилия Гуделе образована от литовского слова gūdus – «тоскливый». Вероятно, прозвище Гудель получил грустный, меланхоличный человек. Согласно другой версии, в основе этой фамилии лежит слово gudas – «глубокая ночь». Поэтому возможно, что основатель рода Гуделе родился в это время суток. Наконец, нельзя исключить, что Гуделе – балтизированная немецкая фамилия Гуде, образованная от немецкого слова gude – «хороший» или от лужицкого khudy – «бедный».