[1] The genus is solely known from Early Eocene, Ypresian Okanagan Highlands deposits in the Cariboo region of British Columbia, Canada.

[1] The compression specimen was mentioned in publication by paleoichthylologist Mark Wilson (1977) while discussing the paleoecology of the Horsefly Shales Lagerstätte fossil site.

[1][2] P. thaleri was first studied by Paul A. Selden and David Penney, with their 2009 type description being published in the journal Contributions to Natural History.

[1] The generic name was coined by P. Selden and D. Penney as a combination of the Greek word palaios meaning "ancient" and Perenethis, a modern Nursery web spider genus.

The specific epithet "thaleri" was designated by P. Selden and D. Penney in honor of the late Dr. Konrad Thaler,[1] past president of the International Society of Arachnology.