"Encephalartos altensteinii" fue descrita por Johann Georg Christian Lehmann y publicado en "Novarum et Minus Cognitarum Stirpium Pugillus" 6: 11, t.