Фамилия Будулуц — редкий пример того, как восточное имя обрастает южнославянским или молдавским суффиксом. Её основа — личное имя Будул, которое, скорее всего, восходит к арабскому слову «бадиль» (بديل) — «замена, заместитель». В арабской и тюркской традиции имя с таким корнем давали мальчикам с пожеланием, чтобы сын вырос крепким, смелым и со временем стал достойной опорой и сменой отцу.

Если присмотреться к концу фамилии, бросается в глаза суффикс -уц. В русской ономастике он почти не встречается, зато типичен для молдавской и румынской модели образования фамилий (ср. Попеску, Ионеску, но с уменьшительным оттенком: -уц). Это подсказывает, что фамилия Будулуц складывалась не в великорусской среде, а на стыке культур — вероятно, в Бессарабии, на Буковине или в Приднестровье, где молдавское влияние смешивалось с тюркским и славянским населением.

Исходное имя Будул могло попасть в эти края через гагаузов или ногайцев, а затем, уже в молдавской среде, превратилось в фамилию с помощью характерного суффикса. Таким образом, Будулуц — не просто «сын Будула», а скорее «маленький Будул» или «Будулов», но оформленный по местной, невеликорусской модели.

Других версий происхождения этой фамилии в научной литературе нет. Встречается она крайне редко, и её носители, скорее всего, сосредоточены в Молдавии и на юго-западе Украины.