Nehalemia delicata was named by Blake (1973). It is not extant. Its type specimen is University of California Museum of Paleontology, Berkeley, UCMP A-5018, Holotype. Its type locality is Asteroidea, Keasey fm, Mist, which is in a Priabonian/Rupelian marine sandstone in the Keasey Formation of Oregon. It is the type species of Nehalemia.