"Randonia" fue descrito por Ernest Saint-Charles Cosson y publicado en "Bulletin de la Société Botanique de France" 6: 391, en el año 1859.