Jewish from Hebrew "queen". A popular nick-name in the Middle Ages, Malkah/Malka is now a given name in its own right.