Paradoxosisyra is an extinct genus of lacewing in the spongefly family, Sisyridae. The genus contains a single species, Paradoxosisyra groehni and is placed into the extinct subfamily Paradoxosisyrinae. Paradoxosisyra is known from a solitary Middle Cretaceous fossil which was found in Asia.