Ewolucja thumb|left|Nosorożce wywodzą się z grupy obejmującej największe lądowe ssaki świata, Paraceratherium Nosorożcowate są starą rodziną ssaków. Pojawiły się jeszcze w epoce eoceńskiej, wywodząc się z tej samej grupy, co dwie inne blisko spokrewnione rodziny nosorożców, Hyracodontidae, do których zaliczały się największe lądowe ssaki wszech czasów, jak Paraceratherium, a także prowadzące częściowo wodny tryb życia . Pierwsze właściwe nosorożcowate pojawiły się w Euroazji i były niewielkimi zwierzętami, dopiero później zwiększając swe rozmiary zgodnie z zasadą Cope’a. Nie miały też jeszcze rogów. W oligocenie osiągnęły już znaczną różnorodność, choć nie opanowały jeszcze Afryki, z którą kojarzą się obecnie. W epoce tej istniały już formy o średnich i dużych rozmiarach. W oligocenie pojawiły się też pierwsze rogate nosorożce, Diceratherium. Był to także jedyny znany przedstawiciel amerykańskiej megafauny przez 10 milionów lat.