In 1651, the town was named Frederiksodde (Frederick's Point) after the king, and on 22 April 1664, it was given the new Latinized name of Fredericia.
Aastal 1651 anti linnale kuninga järgi nimeks Frederiksodde ("Frederiki neem") ja 1664. aasta 22. aprillil sai linn uue ladinapärase nime Fredericia.