What does Rex mean?
Directly from the Latin noun 'rex', meaning 'king' — the same root behind 'regal' and 'royal'. One of the few names that literally means 'king' with no ambiguity.
What does Aurelio mean?
Italian and Spanish form of Aurelius, from Latin 'aureus' ('golden') and 'aurum' (gold). Literal gold sense, not golden-haired.