Фамилия Деудулис образована от аналогичного прозвища, которое восходит к литовскому глаголу dedulti, что в переводе на русский язык означает «болтать». Вероятно, таким прозвищем нарекли общительного, веселого, разговорчивого, либо навязчивого, надоедливого человека. Таким образом, прозвище указывало на черты характера предка обладателя фамилии Деудулис. Менее вероятно, что в основе фамилии лежит литовский глагол dudenti - «стучать, греметь». В этом случае так могли прозвать либо неуклюжего, неосторожного человека, который все ронял, либо обладателя громкого, звучного голоса.