Generally speaking, when people call each other by their first names, it is an indication they have met before.  But what if you haven't? Depending on who it is you are being introduced to or to whom you're introducing yourself to, it will impact the manner in which you refer to him/her and, in return, the same towards you..

I remember calling on an editor, she answered the phone with a curt, "Anna Smith". I then went and said, "Hi Anna, my name is George Zaharoff..." she cut me off and said, "I'm sorry, this is Anna Smith, do I know you?" This was her way telling me she had not given me permission to call her "Anna" - I didn't flinch, "I apologize Ms. Smith, my manners went out the door..." and continued with my conversation.  I will say, this did leave an impression on me.


You are the gent, arriving for an appointment, how do you introduce yourself?

Many people don't put much thought about how they introduce themselves. The words you choose in these situations will set the stage of how you expect people to treat you.   If I have a meeting and upon entering an unfamiliar office, I say to the receptionist, "Good morning. My name is Mr. Zaharoff, I have a 9 o'clock appointment with Mr. Gold." (If I had an appointment with a doctor, then I would state his/her respective title, Doctor Gold.)  I still err on the good old days and say "Mister Zaharoff" because that would be most appropriate.

When in doubt, go formal and let the person you are speaking with give you permission to, "Oh please, call me George."

Rule of Thumb -

Mr.- Any male (1) who is an adult, (2) you don't know
Fr. or Father - Catholic or Orthodox clergyman
Pastor - Protestant clergyman
Rabbi - Jewish clergyman
Imam - Muslim clergyman
Dr. - Any male or female who is holds a PhD degree
Master - When addressing a male child less than 5 years old.
Mrs. - Married Female
Miss - Any female (1) who is an unmarried adult, (2) a young girl
Ms. - Any female who you don't know if she is married or single.

When in doubt....ask "how may I appropriately refer to you as?"