Hostilianus ble født i Sirmium (i dag Sremska Mitrovica, Serbia) i Illyricum. Hans far var Decius og hans mor var dennes hustrus Herennia Cupressenia Etruscilla. Han hadde en eldre bror ved navn Herennius Etruscus.