Las pulgas mas antiguas que se conocen eran gigantes y vivían en China.

Se han encontrado nueve fósiles de pulgas gigantes en las provincias chinas que datan de dos épocas diferentes, el Jurásico medio y del Cretácico inferior.
En una época en la que la Tierra estaba habitada por dinosaurios y grandes reptiles, el hallazgo prueba que el tamaño de las pulgas también era visiblemente mayor: el cuerpo de las hembras podía medir entre 14 y 20.6 milímetros y el de los machos entre 8 y 14.7 milímetros.
Estas dimensiones contrastan con las de las pulgas actuales, que oscilan entre 0,8 y 5 milímetros, y miden de media 3,5 milímetros.
Los restos encontrados, tanto de hembras como de machos, muestran que tenían un abdomen largo y ancho, una cabeza relativamente pequeña, patas largas y una antena pequeña y compacta, pero carecían de alas.
Su rasgo más sorprendente es su boca, con la que perforaban la piel de sus anfitriones, más larga en las hembras que en los machos y visiblemente menor que la de las pulgas de hoy en día.
Conservan también algunos rasgos primitivos, en particular unas patas traseras no aptas para saltar.
Estas características sugieren a los investigadores que las pulgas gigantes evolucionaron a partir de la mosca escorpión, una especie alada que habitó en el Cretácico inferior. Las pulgas perdieron sus alas y disminuyó el tamaño de su antena y de sus ojos.
El descubrimiento ha aportado también nueva información sobre la evolución en la elección de sus víctimas ya que, en un primer momento, estos parásitos podrían haberse alimentado de la sangre de dinosaurios con plumas y con posterioridad pasaron a los mamíferos y las aves.