Letoya \l(e)-to-ya\ as a girl's name is a variant of Latoya (Spanish), and the meaning of Letoya is "victorious one".
The baby name Letoya sounds like Letty, Latoyah, Latoia, Leta, Leoda, Leota, Letha, Lethia and Letta. Other similar baby names are Lesya, Latonya, Lacoya, Latona, Latoyla, Latorya, Leya, Leeya, Natoya and Lenya.