She is madam, sometimes goddess, queen, or my owner, she calls me cuck, slave sub, or similar, unless were around kids ect, then she is M and I am cub.
We never really got into naming. Low-key, I call her "Queen" but that's just in texting and instant messenger.
My wife doesn't like miss, madam, queen, etc and has explicitly told me not to use them. Usually I'll do "sexy" if we're alone, or "my love". More romance.
We still use our given names. She has however, named my cage, the Vixen sleeve, and the strapon I wear.
Missy and Daddy. Guess daddy can be confusing to some as it doesn't seem very submissive, i just love the idea of a younger woman (and she is though not so much) owning all of me. And if we do try cuckholding in the future as well, I think it works really well for me.
She is Mistress, or sometimes Boss when we are in public. I am toy. Very occasionally she will use my birth name, e.g. international travel at customs/passport control.
My last keyholder was a few years younger than me so she was Princess I was pig It was a chastity/findom situation
She always used to say she didn't like being called Mistress, and she has never demanded I use any specific honorific, though she has said in the past that "Ma'am" was okay with her. But lately she's been letting me get away with calling her Mistress sometimes.