Permeoblatta borealis was named by Rasnitsyn and Aristov (2010). Its type specimen is PIN 3840/845, a forewing (with apical part missing anteriorly), and it is an impression. Its type locality is Isady Locality (Mutovino, PIN collection 3840), which is in a Wuchiapingian lacustrine siltstone in the Poldarsa Formation of the Russian Federation.