In Gaelic, the name Breena means - Fairy palace. Also variant of Brianna and Sabrina.. Other origins for the name Breena include - Gaelic, Irish, Irish.The name Breena is most often used as a girl name or female name. Gaelic Name Meaning - Fairy palace. Also variant of Brianna and Sabrina.