Coleena is a charming name for a baby girl with a rich history. The name originates from the Gaelic language and means "girl" or "maiden." In terms of pronunciation, both British and American English speakers pronounce it as koh-LEE-nuh (/koʊˈli:nə/). A similar variation of this name is Colina. Coleena has been given to baby girls in the United States since at least 1966, with five occurrences that year. While not among the most popular names, Coleena has a unique and timeless quality that will make your little girl stand out.