Palmyra \p(a)-lmy-ra, pal-myra\ as a girl's name is a variant of Palma (Latin), and the meaning of Palmyra is "palm tree".
The baby name Palmyra sounds like Palmira and Pallmyra. Other similar baby names are Elmyra, Almyra, Palmer and Palmeda.