Aurelianus ble født den 9. september, sannsynligvis i år 214, men 215 er også mulig. De antikke kildene er ikke samstemte om hvor han ble født, skjønt det er generelt akseptert at han var innfødt av den romerske provinsen Illyricum. Sirmium i Pannonia Inferior (i dag Sremska Mitrovica i Serbia) er det foretrukne stedet da det ble opprettet av Aurelianus som keiser da han oppga det gamle donauske territoriet Dakia. Den akademiske konsensus er at han kom var en beskjeden bakgrunn og at hans far var en bonde eller leilending som tok sitt romerske navn fra sin overherre, en senator fra slekten Aurelius. Historikeren Saunders foreslår at hans familie kan faktisk ha vært en bosetter av romersk opprinnelse og av høyere sosial status. Hans grunner er diskutert i den følgende seksjonen. Imidlertid har ikke dette forslaget fått gjennomslag av andre historikere, eksempelvis Southern og Watson.