Aunque el oasis de Fayum es el único sitio en donde se han hallado esqueletos fósiles relativamente completos de "Arsinoitherium", restos de sus parientes anteriores se han encontrado en el sureste de Europa y en Mongolia, en la forma de restos de las mandíbulas.