Las menciones antiguas
El nombre Expeditus aparece en el llamado Martirologio de Hierónimo, asociado a grupos de mártires cuya memoria figura el 18 y el 19 de abril. Una de las referencias relaciona el nombre con Roma y la otra con Melitene, en Armenia. Sin embargo, el registro carece de una tradición complementaria que permita reconstruir con seguridad la vida, el martirio o el lugar exacto de veneración del santo.
La crítica histórica ha considerado posible que el nombre proceda de un error de copia dentro de una colección martirológica que contiene otros problemas de transmisión. Por este motivo, algunos autores han dudado de que existiera un mártir antiguo llamado Expedito.
La leyenda del envío de una reliquia
Una explicación muy difundida atribuye el origen de la devoción a un supuesto error ocurrido en París. Según esa narración, unas religiosas habrían recibido una caja procedente de las catacumbas con un cuerpo santo identificado mediante la palabra italiana spedito, que significa «enviado» o «despachado». Las religiosas habrían interpretado el término como el nombre del mártir y habrían iniciado su culto.
Esta historia no explica adecuadamente el origen de la devoción. La veneración de san Expedito ya está documentada en Sicilia durante el siglo XVIII: Acireale lo eligió como patrono en 1781. Además, existen representaciones alemanas del santo datadas también en el siglo XVIII, donde aparece asociado a la lucha contra la procrastinación.