El nombre, "Pellegrinisaurus", proviene que fuera encontrado a orillas del Lago Pellegrini, en la Formación Río Colorado o Formación Allen, en la Provincia de Río Negro Patagonia Argentina y fue descripto por Salgado en 1996.