Change of name

Originating among the Dungans of China, it deals with the wooing, loss and reunion of Princess Badroulbadour. Her name was changed in a Disney film adaptation, and has since become the more common version. What tale, and what name?