Aelurillus cristatopalpus was originally described by Eugène Simon in 1902 from Vryburg in the North West. Both sexes were described in the original description, but according to Clark, the female type is immature. The species has not been revised since its original description.