Ordos pavadinimas kilęs iš vieno Aukso Ordos karo vadų vardo – Nogajus. Nogajus dalyvavo Batijaus užkariaujamuosiuose žygiuose, buvo karo vadu prie penkių Aukso Ordos chanų ir suvaidino svarbų vaidmenį Aukso Ordos istorijoje. Nogajaus Ordos gyventojų pagrindą sudarė į Nogajaus kariuomenę įėjusios gentys. Didžiąją dalį Nogajaus karių sudariusi tiurkų mangitų gentis pavadino savo ulusą Mangitų jurtu. Nogajų Ordos įkūrėju laikomas Nogajaus sūnus Edygėjus. Valdant Edygėjui Nogajų Orda ėmė atsiskirti nuo Aukso Ordos. Valdant Edygei Nur ad-Dinui buvo sukurta savarankiška valstybė, atsiskyrusi nuo Aukso Ordos.