N. taeniopygus was described by Franz Martin Hilgendorf in 1891 with the type locality being given as residual pools in Kaputa creek, which is about 5 kilometers east of the railway station at Kazi Kazi in Tanzania.