Starlena \s-tarle-na, st(ar)-lena\ as a girl's name is a variant of Starla (English). See for meaning of Starlena.

The baby name Starlena sounds like Starlene and Starleena. Other similar baby names are Darlena, Starlynn, Starlyn, Starletta and Starling.