Elyssia \e-ly-ssia\ as a girl's name is a variant of Elissa (Greek), and the meaning of Elyssia is "from the blessed isles".
The baby name Elyssia sounds like Alyssia, Elyssa, Elysia and Elissia. Other similar baby names are Alessia, Ilyssa, Alyssa, Eloysia, Eloisia, Elysse, Elysa, Elisia, Ellyssa, Elssa and Ulyssa.