Lufthavna er oppkalt etter den mytiske byen El Dorado, som skal ha befunnet seg nær Bogotá og som de spanske erobrerne lette forgjeves etter.