Jusqu'en 1996, El Paso abritait la société El Paso Natural Gas Company, qui se trouve maintenant à Houston, au Texas, sous le nom de El Paso Corporation.
Le nom vient d'El Paso de Norte, qui signifie The Passageway to the North, qui a été raccourci à El Paso.