Los primeros fósiles parecidos a blatodeos datan del periodo Carbonífero, hace 354–295 millones de años.