Проблема в том, что при появлении в палеонтологической летописи ранние богомолы уже обладают практически всем набором характерных признаков и не обнаруживают явного внешнего сходства ни с одним из вымерших или современных семейств тараканов. Поэтому теорий, от кого же конкретно они произошли (а, точнее, кто их ближайшая сестринская группа, которая может указать на строение непосредственного предка), довольно много.
http://www.socialcompas.com/2016/04/01/proishozhdenie-bogomolov/