C'est le cas pour les NNs aussi ( seuls les nobles ont un nom de famille ).
"Ar" signifie en sindarin "valeur royale". En début de nom, il signifie que la personne est noble... Ou en tout cas que ses parents y croyaient.
A mon sens ça n'est pas automatique, si on prend par exemple Elendil, Isildur... Mais les Rois de Numénor avaient bien ce "ar" au début.
Pour les noms, je m'inspire des noms déjà vus IG ou dans le SdA pour la forme, et j'arrange à ma sauce pour trouver quelque chose qui me convienne... Ou je traduis quelque chose en sindarin/adûnaic et ça donne le nom.