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