Benannt nach dem Caledonian Asylum und Barnsbury, dem Gut der Familie Berners.
Das Asylum war ein Heim für schottische Kinder („Caledonia“ ist ein poetischer Name Schottlands). Barnsbury ist eine verkürzte Form von Bernersbury, belegt 1274, nach der Familie Berners, mittelalterlichen Grundherren über große Teile Islingtons. Der Bahnhof wurde 1870 als Barnsbury eröffnet und ersetzte einen nahen Bahnhof Caledonian Road von 1852; seinen Doppelnamen trägt er seit 1893.