Stenaelurillus pseudoguttatus is a species of jumping spider in the genus Stenaelurillus that lives in Namibia. The species was first described in 2018 by Dmitri Logunov and Galina Azarkina. The holotype had originally been described by Wanda Wesołowska and Meg S. Cumming in 2002 and allocated to the genus Mashonarus guttatus but was recognised as a new species 16 years later. Stenaelurillus pseudoguttatus takes its name from the fact that it had previously been named in the type series of this other species, now named Stenaelurillus guttatus. Only the male has been identified. The spider is medium-sized, with a carapace 2.28 mm (0.090 in) long and an abdomen 2.05 mm (0.081 in) long. The carapace is yellow-brown and has two white stripes, while the abdomen is a dark brown with six white spots. It can be distinguished from both Stenaelurillus brandbergensis and Stenaelurillus guttatus by its long sword-like embolus.

Stenaelurillus is a genus of jumping spiders that was first described by Eugène Louis Simon in 1886. Most species live in Africa, with some species found in Asia, including China. All species have two white longitudinal stripes on the carapace, and both sexes show strong bristles around the eyes. The name is a combination of the Greek sten- "narrow" and the salticid genus Aelurillus.