Uncertain. Perhaps from French balai.
Practice speaking and memorizing "balaio" and many other words and sentences in Portuguese.