El nombre Caledonia se deriva del nombre en latín de la región que actualmente corresponde a Escocia.
Se dice que William Patterson dirigió una colonia escocesa ubicada donde hoy encontramos Calidonia, fue quien le dio el nombre a este corregimiento, uno de los más antiguos de la ciudad de Panamá. El español Don Francisco Silvestre, en sus escritos refiere el nombre del corregimiento donde se asentaron los escoceses como "Calidonia" y no "Caledonia".
Antes de 1855, se había construido "el puente sobre la vía férrea", para no desunir el tramo carretero que conducía hacia "El Cruce" y "las sabanas del barrio de San Miguel", el barrio más antiguo de Calidonia, donde había más de 40 bohíos habitados por mestizos y negros. Por muchos años los ingleses introducían en el Cerro Pelado gran cantidad de esclavos africanos y como era su costumbre, pagaban al Cabildo de Panamá por el derecho de ocupar ese cerro.
Como los ingleses tenían la costumbre de ponerle nombre a toda tierra que pisaran y se deduce que la mayor parte de los traficantes británicos eran escoceses, de ahí el por qué del nombre de Caledonia a "Calidonia" actualmente.
En Calidonia existió un puente que en sus inicios era una vía muy rudimentaria, luego fue reconstruido, pero como era una vía de comunicación en tiempos de batalla, sufrió remodelaciones constantes desde 1900 hasta 1944. Aún quedan vestigios en un tramo de calle que hay en la Avenida Nacional, lo curioso es que actualmente al lado de esta calle encontramos un moderno puente que conecta las vías de Ancón con la Avenida Central y la 5 de Mayo.