What does Aurelio mean?
Italian and Spanish form of Aurelius, from Latin 'aureus' ('golden') and 'aurum' (gold). Literal gold sense, not golden-haired.
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.