Veien bærer navnet til Keiser Decius (249 – 251 e.Kr.), og det er han som er oppført på Via Decias milepæler. Man vet ikke om hele hele byggingen ble utført i hans korte regjeringstid eller om den var begynt på forhånd og ble ferdigstilt i 250.