Nommée d'après le Caledonian Asylum, et Barnsbury, le manoir de la famille Berners.
Cet établissement était un foyer pour enfants écossais (« Caledonia » est un nom poétique de l'Écosse). Barnsbury est une forme abrégée de Bernersbury, attestée en 1274, d'après la famille Berners, seigneurs médiévaux d'une grande partie d'Islington. La gare a ouvert en 1870 sous le nom de Barnsbury, en remplacement d'une gare Caledonian Road voisine de 1852, et a pris son double nom en 1893.