Phoenicians were Caananites, and Ba'al was their chief god. Although the name itself only means "lord," its association is the reason the Caananites created names with Ba'al as an element (Jezebel, Hannibal, etc). It's also the reason Hebrew rarely uses the word Baal, but prefers the word adoni or adonai to describe a lord.