Fortiholcorpa paradoxa is an extinct species of scorpionfly (Mecoptera) from the Middle Jurassic of China.

Fortiholcorpa was discovered in the Jiulongshan Formation at Daohugou Village of Ningcheng County in Inner Mongolia, China.

The fossil is late Middle Jurassic in age, from the Callovian–Bathonian boundary (c. 165 million years ago).

The genus name is a combination of Latin fortis (meaning strong, in reference to the "exceedingly elongate terminal abdominal segments and enlarged genitalia") and Holcorpa another Mecopteran with which Fortiholcorpa shows similarities.

[2] However, Fortiholcorpa shows a different a branching pattern of hindwing M vein, and lacks spurs on the sixth abdominal segment.