Forty-three new species of Nesticidae are described from China, Indonesia, Philippines, Singapore, Thailand, Vietnam and Madagascar, and two new junior synonyms are suggested. A new genus, Speleoticus gen. n., is described with Nesticus navicellatus Liu & Li, 2013 as the type species, and four species are transferfed from Nesticus, i.e., Speleoticus globosus (Liu & Li, 2013), comb. n., S. libo (Chen & Zhu, 2005), comb. n., S. navicellatus (Liu & Li, 2015), comb. n. and S. uenoi (Yaginuma, 1972), comb. n. The new species described in this paper belong to four genera and are: Hamus cornutus sp. n. (♂♀), H. kangdingensis sp. n. (♂), H. luzon sp. n. (♀), H. mangunensis sp. n. (♂), Nescina kohi sp. n. (♂♀), Nesticella baiseensis sp. n. (♂♀), N. baobab sp. n. (♂), N. caeca sp. n. (♂♀), N. chongqing sp. n. (♀), N. dazhuangensis sp. n. (♂♀), N. fuliangensis sp. n. (♂♀), N. gazuida sp. n. (♀), N. gongshanensis sp. n. (♀), N. griswoldi sp. n. (♂♀), N. hongheensis sp. n. (♂♀), N. huomachongensis sp. n. (♂♀), N. jingpo sp. n. (♀), N. kaohsiungensis sp. n. (♂♀), N. lisu sp. n. (♂♀), N. liuzhaiensis sp. n. (♀), N. nandanensis sp. n. (♂♀), N. phami sp. n. (♂♀), N. potala sp. n. (♀), N. qiaoqiensis sp. n. (♀), N. qiongensis sp. n. (♂♀), N. robusta sp. n. (♂♀), N. rongtangensis sp. n. (♂), N. sanchaheensis sp. n. (♂♀), N. sulawesi sp. n. (♀), N. sumatrana sp. n. (♂), N. tibetana sp. n. (♂♀), N. vanlang sp. n. (♀), N. wanzaiensis sp. n. (♂♀), N. xiongmao sp. n. (♂♀), N. xixia sp. n. (♂♀), N. yanbeiensis sp. n. (♂♀), N. yao sp. n. (♀), N. zhiyuani sp. n. (♂♀), Pseudonesticus dafangensis sp. n. (♂♀), P. miao sp. n. (♂♀), P. spinosus sp. n. (♂♀), P. wumengensis sp. n. (♀), P. ziyunensis sp. n. (♂♀). Nesticella inthanoni (Lehtinen & Saaristo, 1980), syn. n. is synonymised with N. mollicula (Thorell, 1898); N. taiwan Tso & Yoshida, 2000, syn. n. is synonymised with N. odonta (Chen, 1984). The female of Nesticella connectens Wunderlich, 1995, so far unknown, is described and recorded from Thailand. Nesticidae are reported from Madagascar for the first time. Nesticella nepalensis (Hubert, 1973) is recorded for the first time from China. Types of Nesticella odonta (Chen, 1984), N. songi Chen & Zhu, 2004 and N. yui Wunderlich & Song, 1995 are re-examined and photographed. The entire genus Nesticella is reviewed, and four species groups are recognised. DNA barcodes of the new species are obtained to confirm their correct identifications. [ABSTRACT FROM AUTHOR]