Der älteste, eindeutig der Ordnung Psocoptera angehörende fossile Vertreter stammt aus dem Jura. (Ein als Staublaus beschriebenes Fossil aus dem Unteren Perm könnte nach Ansicht anderer Autoren ein Fransenflügler sein.) Aus Baltischem Bernstein sind alle drei Unterordnungen mit Vertretern aus jeweils mehreren Familien bekannt. Auch in Bernstein anderer tertiärer und kreidezeitlicher Lagerstätten wurden Staubläuse in großer Formenvielfalt gefunden. Einige fossile Arten sind rezenten, heute zumeist die Tropen und Subtropen besiedelnden Verwandten sehr ähnlich.