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