Gruppen er først kjent fra karbon. Steinfluer er ikke en spesielt artsrik gruppe mellom fossilene, trolig har klimaet i lange perioder vært for varmt til at denne gruppen har trivdes noe særlig.