É uma castelhanização do expresso inglês ou francês ("rápido, que se torna imediatamente aparente"), que na verdade vem do latim expresso ("pressionado para obter algo"). A priori a incorporação parece não fazer sentido existindo "expressar" com o mesmo significado e origem, mas este último tem seu homônimo no verbo expressar, e um uso comum para correio rápido, então "expressar" ajudaria a evitar confusão com outros casos.