"Cymolutes torquatus" was first formally described in 1840 as "Xyrichthys torquatus" by the French zoologist Achille Valenciennes with the type locality given as Suriname, which was an error as he meant the East Indies.