If we want interesting historical trivia, knights generally did (and are correctly in formal settings to the modern day) get addressed by their first name. Higher nobility are called by their title.
But strangely people seem not to like the pedantry about correct address. xD
Still, think about the Knights of the Round Table. Given names all. This is useful given Gawain, Gareth, and Gaheris are all full siblings.