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