Zapis kopalny rybików jest skąpy, ale zakłada się, że pojawiły się nie później niż w dewonie. W okolicach Gilboa w stanie Nowy Jork odnaleziono izolowane fragmenty oskórka owadów bezskrzydłych pochodzące z dewonu, ale nie da się stwierdzić czy należą do rybików czy przerzutek. W 1996 Kluge opisał pochodzącego z karbonu owada bezskrzydłego: Carbotriplura kukalovae, umieszczając go w nowym rzędzie Carbotriplurida, jednak Grimaldi i Engel w pracy z 2005 zaznaczyli, że może to być rybik. Pogląd ten został zrewidowany przez Staniczka i innych w 2014 – według nich może on stanowić formę przejściową pomiędzy rybikami a owadami uskrzydlonymi, w związku z czym został przez Srokę i innych zaliczony do kladu Paranotalia. Wątpliwa jest również klasyfikacja jako rybika dolnokarbońskiego Ramsdelepidion schusteri.
Najstarsze niewątpliwe szczątki rybika to dwie skamieniałości należące do niezidentyfikowanego gatunku Lepismatidae, które znalezione zostały w Brazylii i pochodzą z aptu w kredzie. Poza tym zapis kopalny rybików ograniczony jest do kredowych i trzeciorzędowych inkluzji w bursztynie. Z birmańskiego albu w kredzie znane są inkluzje Burmalepisma cretacicum. Z eocenu znane są Lepidotrix pilifera i Allacrotelsa dubia zachowane w bałtyckim bursztynie.