Não há consenso sobre o significado exato do nome Cadja. Alguns estudiosos sugerem que ele possa ser de origem africana e significar "aquela que nasceu em um domingo", enquanto outros afirmam que possa ter origem indígena e significar "aquela que se destaca pela sua beleza". No entanto, é importante ressaltar que o nome Cadja não é comum e pode ter diferentes significados dependendo da região e cultura em que é utilizado.