کلمه? «کلمبیا» از نام کریستف کلمب  گرفته شده که فرانسیسکو میراندای انقلابی از آن برای اشاره به دنیای جدید، خصوصا به قلمرویآمریکایی و مستعمرات اسپانیایی و پرتغالی استفاده کرد. این نام سپس توسط جمهوری بزرگ کلمبیا که بوسیله? اتحادیه? ونزوئلا، گرانادای نو و اکوادور تشکیل شده بود بکار رفت.

در سال 1830، زمانی که کلمبیا و اکوادور جدا شدند، ناحیه? کاندینامارکا خود کشوری مستقل به نام گرانادای نو شد. در سال 1863 گرانادای نو رسما نام خود را به ایالات متحده کلمبیا تغییر داد و در سال 1886 نام کنونی را برگزید: جمهوری کلمبیا.