Don't know if you also read some of the answers in the community, but overall they said that it was used a long time ago, nowadays not so anymore, and mainly in the health business, for people who are or feel superior to others. Like nurses and patients.

And yeah, we say "der" and "die" with every name in Saxony as well ;)

Frau and first name does sound odd for me though! But yeah, language discussions and learning about other countries is always fun!