"Cyperus gracilis" fue descrita por Robert Brown y publicado en "Prodromus Florae Novae Hollandiae" 213.