Redescriptions are given of the Sumatran Paradoxosomatidae described by Silvestri, 1895, and previously referred to the genus Strongylosoma Brandt, 1833. S. inerme Silv. is referred to the genus Dajakina Jeekel, 1963 (Orthomorphini). S. filum Silv. is made the type-species of the new genus Margaritosoma, which includes also S. nanum Silv. and Oxidus sequens Chamberlin, 1945, the latter from Java. For S. vellutatum Silv. the new genus Echinopeltis is proposed. Margaritosoma and Echinopeltis are both referable to the Sulciferini. S. infaustum, S. trifasciatum, S. modiglianii and S. simillimum are referred to the genus Sundanina Attems, 1914. S. elongatum Silv. is referred to the genus Sundaninella _ Jeekel, 1968. For S. dentatum Silv. the new genus Batakina is proposed (Sundaninini). S. hirtellum Silv. is referred to the genus Tectoporus Carl, 1902 (Tectoporini).