How Did She Know My Daughter is a Princess?

We went to a restaurant where the waitress addressed my 4-year-old daughter as "Princess." When we left, she asked me with the utmost seriousness,"How did she know I was a princess?" What have we done???