What does Malka mean?
Hebrew 'malkah' (מלכה) means 'queen', from the Semitic root m-l-k. The Aramaic form appears in the Book of Daniel. Common as a traditional Jewish/Yiddish name.
What does Yael mean?
From Hebrew ya'el, 'ibex' — a nimble, sure-footed wild mountain goat. The same name as the heroine Jael, who killed Sisera (Judges 4-5). A concrete noun; the 'strength of God' gloss seen on some sites is not the standard derivation.