It was mentioned before that you have to know their original cognomens before you can give traits. If their cognomens (or whatever the plural is) have been changed into titles, you're pretty much lost. Though if they are biological sons and not adopted/bribed/married into the clan, you can check from their father or grandfather to know their cognomen. Yup.