The name Fredericiagade was introduced in 1869 at the initiative of city engineer Thorvald Krak to reduce the vast and confusing number of street names in the city. The new name was chosen to honour the town of Fredericia for its role in the Three Years' War.