What is proboscidea? What is proboscidea? An order of large mammals including the elephants and mastodons.