Late 16th century; earliest use found in Anthony Jenkinson (1529–?1611), traveller and writer. From either Nogai nogai Nogai or the name of Nogai + -an. Compare Old Russian, Russian †nagajskij, adjective, Russian nogajskij.