In play, instinctively I am called Mistress ____(name) by my submissive, and occasionally in public, though not when overheard, if that makes sense.
In public, I am pretty much called my name, sans titles. I happily accept most any respectful names when communicating, but in play (when both of us are in the headspace) I demand to be called what I see as the most respectful, and power-giving title of 'Mistress', always with my first name following. He is thinking too much if he is getting creative with names, while he should be focusing on the task at hand..