[1] Along with other well preserved insect fossils, the Pseudectatomma specimens were collected from layers of the Lutetian Messel pit World Heritage Site.

The area is a preserved maar lake which initially formed approximately 47 million years ago as the result of volcanic explosions.

[2] At the time of description, the holotype and paratype specimens were preserved in the Senckenberg Research Station Messel fossil collections.

The fossils were described by Gennady Dlussky and Sonja Wedmann in a 2012 paper on the poneromorph ants of Messel, with the genus and both species named in it.

The specific epithet "eocenica" is derived from the Eocene age of the fossil, while the name "striatula" is based on the Latin striatulus, meaning "marked by parallel lines".