肯群（Neuquén Group）的阿纳克莱托组（Anacleto Formation）地层，地质年代相当于白垩纪晚期的坎潘阶早中期。在2011年，阿根廷古生物学家李奥纳多·菲利皮（Leonardo S. Filippi）等人将化石进行叙述、命名，模式种是帕氏纳拉姆布埃纳巨龙（"N. palomoi"）。属名意为「Puesto Narambuena的泰坦」，是以化石发现处为名；"titan"则是泰坦巨龙类与其近亲的属名常见字根。种名则是以发现化石的Salvador Palomo为名，他是当地博物馆的技术