Elyja is seldom used as a baby name for boys. It is not listed within the top 1000 names. In 2015, among the group of boy names directly related to Elyja, Elijah was the most popular.
Baby names that sound like Elyja include Elyjah, Elegey, Elegi, Elegie, Elegy, Elexis, Elias (English, Finnish, German, Greek, Hungarian, Portuguese, Scandinavian, Czech, Dutch, Spanish, and Yiddish), Elija (German and Yiddish), Elijha, Elijuah, Elika (Hawaiian), Elisa (German), Elischa (German), Elishah, Eliso, Eliya, Eliyah, Eliyas, Ellisha (English), and Eloyis.
† approx English pronunciation for Elyja: EH as in "ebb (EH.B)" ; L as in "lay (L.EY)" ; IY as in "eat (IY.T)" ; JH as in "joy (JH.OY)" ; AH as in "mud (M.AH.D)"