The German taxonomist Rudolf Schlechter decribed Hoya naumannii from the August 26, 1875 discovery of the plant by Friedrich Naumann. The plant was discovered at lower elevations of the costal forests of Bougainville Island.