"Tubulodon" es el miembro más primitivo de la familia de los palaenodontes, un suborden que apareció en el Eoceno y que aún poseía algunos dientes, pero que comenzaba a presentar algunas adaptaciones que caracterizan a los pangolines modernos, especialmente en lo que refiere a las adaptaciones para excavar.