Peradectes pauli was named by Gazin (1956). Its type specimen is USNM 20879, a mandible, and it is not a trace fossil. Its type locality is Saddle, which is in a Tiffanian terrestrial horizon in Wyoming.
It was synonymized subjectively with Peradectes elegans by Holtzman (1978).