I have found names for a lot of characters by using
27,000 Baby Names, Meanings and Origins at Baby Names World - it contains over 27,000 names and there is a great feature where you can search by the meaning of the name.
Some examples:
Sir 'Valiant' came up in Latin as Sir 'Walerka'
Sir 'Kingly' came up in Latin as Sir 'Bacilio' (I actually like this one!)
Sir 'Scared' came up in Latin as Sir 'Sannan'
There are names from dozens of languages/areas but my favourite names mostly seem to be from the Sanskrit section as they just seem to fit fantasy characters.