Według Zompro natomiast nazwa Phasmida jest utworzona niepoprawnie i za poprawną oraz szeroko akceptowaną uznaje nazwę Phasmatodea.

Pokrewieństwa straszyków z innymi nowoskrzydłymi są niejasne. Autorzy Phasmida Species File umieszczają je w nadrzędzie Orthopterida wraz z prostoskrzydłymi i wymarłymi Caloneurodea i Titanoptera. Kluge (2012) natomiast umieszcza je w Rhipineoptera wraz z prostoskrzydłymi, skorkami, Dictyoptera i widelnicami.

Skamieniałości straszyków (owadów, jak i jaj) są rzadko znajdywane i często są to pojedyncze skrzydła. Nieliczne okazy są kompletne. Opisano liczne wymarłe rodziny, ale przynależność taksonów sprzed kenozoiku do rzędu Phasmatodea bywa kwestionowana. Najstarsze przyporządkowane doń taksony pochodzą z triasu, a niektóre ślady kopalne wskazują na ich obecność już w permie. Najwcześniejszym przedstawicielem współczesnego kladu straszyków (Neophasmatodea) jest natomiast Echinosomiscus primoticus, pochodzący z cenomanu i umieszczany w rodzinie Phasmatidae s. lato.

Monofiletyzm współczesnych straszyków jest dobrze potwierdzony, ale ich