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