Se propusieron varios nombres, como el de Compañía de los Ferrocarriles de los Pirineos a Zaragoza y el Mediterráneo, pero finalmente se optó por "Compañía de los Ferrocarriles de Madrid a Zaragoza y a Alicante" (MZA) que oficialmente fue creada como tal el 31 de diciembre de 1856, con un capital de 456 millones de reales, repartidos en 240.000 acciones.