"Eucalyptus sweedmaniana" was first formally described in 2009 by Stephen Hopper and Nathan K. McQuoid and the description was published in "Australian Systematic Botany" from a specimen in the Cape Arid National Park in 2006.