The species was originally described by Eugène Simon in 1887 from the Kalahari. It has not been revised since its original description. The species Asemesthes aureus, described by W. F. Purcell in 1908, is considered a junior synonym of A. subnubilus.