A origem do nome Yadja é incerta. Alguns especialistas acreditam que o nome pode ser uma variação do nome hebraico Yehudit, que significa "louvação". Outros especialistas acreditam que o nome pode ser uma variação do nome alemão Adelheid, que significa "nobreza".