Yessenia \ye-sse-nia\ as a girl's name is a variant of Jessenia (Spanish) and Yesenia (Spanish). See for meaning of Yessenia.
The baby name Yessenia sounds like Yessenya, Jesenia and Yasenia. Other similar baby names are Yesemia and Yesseca.