The pseudoscorpion family Garypinidae is globally distributed with 79 species in 21 genera and several species represented by Mesozoic and Eocene fossils. This was recently included with the family Larcidae in a unique superfamily, Garypinoidea but there are no phylogenetic hypotheses for the group. Sequence data were obtained for 14 species in 8 genera and numerous outgroup taxa that formed the basis for a preliminary molecular phylogeny. A new subfamily classification is proposed with Protogarypininae, subfamily nov. comprising five genera mostly found in the southern hemisphere, Amblyolpiinae subfamily nov. comprising two genera and Garypininae for the remaining genera. Several new taxa are described including the first Australian species of Aldabrinus, A. rixi sp. nov., a new genus from South-East Asia, Nobilipinus, comprising Nobilipinus nobilis (With, 1906), N. vachoni (Redikorzev, 1938) (that is removed from the synonymy of G. nobilis) and five new species, N. affinis, N. galeatus, N. karenae, N. kohi and N. tricosus, and Solinus pingrup sp. nov. from south-western Australia. Paraldabrinus Beier, 1966 is newly synonymised with Aldabrinus, and Indogarypinus Murthy and Ananthakrishan, 1977 is newly synonymised with Solinus. The holotype of Garypinus mirabilis With, 1907 from Hawaii is redescribed but found to be a tritonymph, rendering the generic identity uncertain. ZooBank: urn:lsid:zoobank.org:pub:E15E4705-0697-4208-9338-A778343996CA