คำว่า "โคลอมเบีย" มาจากชื่อของนักสำรวจคริสโตเฟอร์ โคลัมบัส (กริสโตบัล โกลอน ในภาษาสเปน และ กริสโตโฟโร โกลอมโบ ในภาษาอิตาลี) ถูกนำมาใช้โดยนักปฏิวัติฟรันซิสโก เด มีรันดาซึ่งเขาใช้อ้างอิงถึง "โลกใหม่" โดยเฉพาะดินแดนและอาณานิคมอเมริกันทั้งหมดที่อยู่ภายใต้การปกครองของสเปนและโปรตุเกส ชื่อนี้ได้มาเป็นชื่อของสาธารณรัฐโคลอมเบียในปี พ.ศ. 2362 ซึ่งประกอบด้วยดินแดนของประเทศโคลอมเบีย เวเนซุเอลา เอกวาดอร์ และปานามาในปัจจุบัน

สถานภาพสาธารณรัฐแห่งนี้สิ้นสุดลงในปี พ.ศ. 2373 เมื่อเวเนซุเอลาและเอกวาดอร์ขอแยกตัวออกไป ส่วนจังหวัดกุนดีนามาร์กา (Cundinamarca) ก็กลายเป็นประเทศใหม่ในชื่อ สาธารณรัฐนิวกรานาดา (República de la Nueva Granada) ต่อมา พ.ศ. 2406 นิวกรานาดาเปลี่ยนชื่อทางการของตนเป็น สหรัฐโคลอมเบีย (Estados Unidos de Colombia) และในปี พ.ศ. 2429 ก็ได้เปลี่ยนเป็นชื่อที่ใช้ในปัจจุบันคือสาธารณรัฐโคลอมเบีย[5]