From Old Galician-Portuguese beldade, probably an internal formation based on belo + -dade (as with Spanish beldad).
Practice speaking and memorizing "beldade" and many other words and sentences in Portuguese.