Original: Until 1996, El Paso was home to El Paso Natural Gas Company. It is now in Houston, Texas under the name El Paso Corporation.
Simplified: The name comes from El Paso de Norte, meaning The Passageway to the North, which was shortened to El Paso.