Deyja is of African origin, derived from the Yoruba name 'Deyọ', which means 'She has come'. It is also sometimes associated with the Arabic name 'Dayya', meaning 'calm' or 'peaceful'. This unique name gained popularity in recent years, particularly in English-speaking countries.
The name Deyja experienced varied popularity from 1995 to 2002 and again in 2006, with a total of 63 births recorded during these years.