Like the title says, what's the historical significance? Besides those examples, I've heard the word used in reference to the Chicago World's Fair. Are these Columbias named for the same reason the country of Columbia is?
All refer to Christopher Columbus. In Spanish, his full name is "Cristóbal Colón," thus the spelling of the nation of "Colombia" with an "o" instead of the English "u."