Hoya medinillifolia is named for the similarity of its leaves (especially venation) to those of species in the genus Medinilla, which is in the Melastomataceae.