Nama Caledonia berasal dari bahasa/jenis Spanyol dan mempunyai arti "Penduduk asli dari caledonia". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.