A new nematode, Elaeolenchus parthenonema n. g., n. sp., is described from the palm-pollinating weevil Elaeidobius kamerunicus Faust. The new genus is placed in the Anandranematidae n. fam., which, together with the genus Anandranema Poinar et al., 1993, is characterised by nematodes having only a single autotokous generation in the insect host. This is the first report of a member of this superfamily reproducing only parthenogenetically. The development of E. parthenonema and its effect on the weevil host is discussed, along with a phylogenetic synopsis of the families of the Sphaerularioidea Lubbock 1861. The Beddingiidae n. fam. is proposed for Beddingia Blinova & Korenchenko, 1986, comprising the original Deladenus parasites of Hymenoptera that possess both free-living and parasitic amphimictic generations in their life-cycles. This family is considered to have the most primitive type of development in the superfamily.