El nombre "Thotobolosaurus" viene del Sesotho surafricano, "Thotobolo" que significa pozo de la basura, refiriéndose a donde los restos fósiles fueron encontrados, en 1955 por el paleontólogo Paul Ellenberger, en la vecindad inmediata de una pila de la basura algunos metros, de las chozas nativas en la aldea de Maphutseng, Lesotho occidental.