"Euphorbia atrispina" fue descrito por Nicholas Edward Brown y publicado en "Flora Capensis" 2: 342.