How would a knight paladin introduce himself?

[Parmadon]

Who am I? I am Susan Ivanova, Commander. Daughter of Andre and Sophie Ivanov. I am the right hand of vengeance and the boot that is going to kick your sorry ass all the way back to Earth, sweetheart! I am death incarnate, and the last living thing that you will ever see. God sent me.

[Ashtathlon]

This really depends on the setting and culture, but just another view on it...

If your character earned and was granted a title from a liege lord or nation,then that title becomes part of his name, a title is more than just a badge of distinction, usually it comes with obligation, protect the weak, enforce the kings law, etc.

So I would not see it as a matter of ego for a Paladin to include it in his introductions, more as a statement of fact, and what you can expect from him/her, besides to not include your granted title could be construed as a slap in the face to those that granted it, you were happy enough to accept it, now wear it with pride.

It also makes those who are aware of it to expect the bearer of the title to live up to it, or they can go up the chain of command so to speak and report his misconduct.

[ParagonDireRaccoon]

In a lot of occasions a paladin will advertise a lot without saying anything. Most of the time a paladin will prominently display their god's holy symbol, and may have a tabard displaying their order's crest or family crest. A paladin may travel incognito sometimes, with a cloak covering their holy symbol and without the tabard. If a paladin is displaying their holy symbol, tabard, and possibly more ornamentation that advertises 'paladin' it makes sense to introduce themselves as Sir ____, paladin in the service of 'god (x)' and 'kingdom or king (y).' If a paladin and companions are travelling incognito, it makes sense to introduce themselves as Vesa rather than Sir Vesa and keep gear that makes it obvious they are a paladin under a cloak.

[friluftshund]

She or he will have a follower who does the introductions.