 "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.