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