Le nom du département est un hommage au général José María Córdova, militaire colombien qui servit sous les ordres de José Antonio Páez, Simón Bolívar et Antonio José de Sucre et prit part aux guerres d'indépendance de la Colombie et du Pérou.