斯塔瓦（Suresh Srivastava）在印度古吉拉特邦科达县的Rahioli发现了胜王龙的化石。除此之外，印度中央邦贾巴尔普尔附近的讷尔默达河河谷也发现了胜王龙的化石，这些地区都属于拉米塔组（Lameta Formation），该地层的地质年代为白垩纪马斯垂克阶。模式种是纳巴达胜王龙（"R. narmadensis"），是在2003年由保罗·赛里诺、杰佛瑞·威尔森、苏雷什·斯里瓦斯塔瓦等人所叙述、命名。属名意为「王室蜥蜴」，种名则是以化石发现地的讷尔默达河河谷为名。而查尔斯·马特里在1921年命名