Фамилия Булис, вероятно, образована от аналогичного прозвища, в основе которого лежит литовское слово bulius – «бык». Возможно, так прозвали человека очень сильного, с упрямым, неукротимым нравом. По другой версии, фамилия происходит от прозвища Була. Оно, возможно, восходит к существительному «була» - «большой каравай пшеничного хлеба». Это слово есть во многих западнославянских языках. В этом случае прозвище Була могло указывать на род занятий предка, который был пекарем или булочником. Согласно еще одной гипотезе, прозвище может быть образовано от польского слова bula - «ушиб». Поэтому Булой могли прозвать драчливого человека.