Фамилия Ботодеза образована от аналогичного прозвища, которое, скорее всего, состоит из двух частей: «бото» и «деза». Первая из них восходит к румынскому слову bota, которое на русский язык переводится как «дубина». Второй компонент прозвища Ботодеза ведет сове начало от слова des, означающего в переводе с румынского языка «быстро». Вполне вероятно, что это прозвище отражало особенности поведения или черты характера предка – вспыльчивый, горячий. Не исключено также, что данное прозвище относится к так называемым «профессиональным» именованиям, указывающим на род деятельности основателя фамилии. Исходя из этого, можно предположить, что родоначальник Ботодеза был воином.