જ્યાં સુધી આપણે અશ્મિભૂત પુરાવાઓથી કહી શકીએ ત્યાં સુધી , તમામ હાથીઓના અંતિમ જનક નાના, ડુક્કર જેવા ફૉસ્થેથરીયમ હતા, જે ઉત્તર આફ્રિકામાં આશરે 5 કરોડ વર્ષ પહેલાં રહેતા હતા; એક ડઝન મિલિયન વર્ષ બાદ, અંતમાં ઇઓસીન યુગ દ્વારા, વધુ ઓળખી શકાય તેવા "હાથી-વાય" પ્રોસોસિડ્સ જેવા કે ફિયોમિયા અને બેરીથેરિયમ જમીન પર જાડા હતા.