Palaeolagus (což znamená „prastarý zajíc“) byl lagomorf, který žil v období oligocénu, což bylo asi před 33-23 miliony let. Nejstarší popisovaní leporidi z fosilních záznamů Severní Ameriky a Asie se datují do horního eocénu asi před 40 miliony let. Selektivní tlak je údajně hnal k tomu, aby byli stále rychlejší a lepší v běhu a skákání. Jiné fosilní nálezy z Asie naznačují, že v dolním eocénu existovalo více primitivních původců Palaeolagu; to posouvá pravděpodobné datum odlišnosti lagomorfů podobných králíkům a hlodavcům zpět na dobu před více než 50 miliony let.
25 centimetrů (9,8 palce) dlouhý tvor se velmi podobal moderním králíkům. Měl však kratší zadní končetiny než živí králíci, což naznačuje, že pravděpodobně nemohl poskakovat a místo toho by se pohyboval plíživým způsobem podobným pozemní veverce. Byli to běžní býložraví obyvatelé savan, plání a lesů Severní Ameriky před 30 miliony let.
Fosilní pozůstatky králíků jsou skrovné a nalezené exempláře jsou často příliš útržkovité na to, aby bylo možné určit uspokojivý vztah k živým formám. Kosti králíků a zajíců jsou lehké a křehké co do struktury, a proto nejsou snadno konzervovány jako fosilie. Většina druhů jsou obyvatelé vrchovin, kde nejsou ideální podmínky pro zachování. V několika málo nalezištích se zdá, že králičí pozůstatky jsou početné, ale mnoho fosilních druhů je známo pouze z několika zubů a kostí.