Maximiano nació en Sirmio (Sremska Mitrovica, Serbia), una ciudad ubicada en la provincia de Panonia, "c." 250 en el seno de una estirpe de comerciantes.