175–189.. thumb|left|Zachowane elementy szkeletu trzech znanych okazów nemegtomai, złożone razem po prawej W 2004 Lü i współpracownicy ustalili, że szkielet należy do nowego, odrębnego taksonu. Wskazali go jako holotyp Nemegtia barsboldi. Nazwa rodzajowa odnosi się do Kotliny Nemegt, a epitet gatunkowy honoruje mongolskiego paleontologa Rinczena Barsbolda, szefa zespołu, który znalazł okaz. W 2005 autorzy zorientowali się, że nazwa Nemegtia została już wcześniej użyta do określenia słodkowodnego małżoraczka z tej samej formacji, odkrytego w 1978, wobec czego jest już zajęta. Zaproponowali więc w zamian nazwę rodzajową Nemegtomaia („maia” oznacza po grecku „dobrą matkę”, wobec czego nowa nazwa znaczy „dobra matka z Nemegt”), odnosząc się do niedawnego wtedy odkrycia, że owiraptorydy raczej wysiadywały swe jaja, zamiast kraść jaja, chociaż wtedy nie znano jeszcze żadnych pozostałości gniazd ani jaj nemegtomai. Pierwszy znany członek rodziny owiraptorydów został bowiem znaleziony z gniazdem jaj, które pierwotnie uznano za złożone przez ceratopsa protoceratopsa. Z tego względu nazwano go w 1924 owiraptorem, czyli „złodziejem jaj”. W ostatniej dekadzie XX wieku odkryto więcej okazów owiraptorydów wraz z gniazdami i jajami, w środku których znaleziono także zarodki, i to należące do owiraptorydów.