اسم كولومبيا مشتق من الاسم الأخير للمستكشف الإيطالي كريستوفر كولومبوس (بالإيطالية:Cristoforo Colombo). اقترحه الثوري الفنزويلي فرانسيسكو دي ميراندا للدلالة علىالعالم الجديد، خصوصاً ما كان يقع تحت الحكم الإسباني والبرتغالي. اعتمد الاسم لاحقاً من قبل جمهورية كولومبيا عام 1819 والتي تكونت آنذاك من أراضي غرناطة الجديدة التي كانت تتبع التاج الإسباني (ما يعرف الآن بـ: كولومبيا، وبنما، وفنزويلا، والإكوادور، وشمال غرب البرازيل).
عندما انفصلت فنزويلا والإكوادور؛ كونت منطقة كونديناماركا (بالإسبانية:Cundinamarca) التي تبقت دولة جديدة عرفت ب"جمهورية غرناطة الجديدة". عام 1858، قامت الجمهورية بتغيير اسمها رسمياً إلى كونفدرالية جرينادين، وبعدها في عام 1863 إلى ولايات كولومبيا المتحدة، إلى أن اعتمد أخيراً اسم جمهورية كولومبيا عام 1886.[19]