Systematyka Berezin nazwał nowy rodzaj Abyssosaurus. Relacjonował, że nazwę tę utworzył od greckiego słowa abyssos oznaczającego bezdenny oraz łacińskiego saurus oznaczającego jaszczura. Wbrew jego słowom człon saurus, występujący w nazwach wielu innych rodzajów kopalnych, zwłaszcza dinozaurów, również pochodzi z greki, jak podają autorzy licznych innych wykorzystujących go nazw rodzajowych. W obrębie tego rodzaju umieścił pojedynczy gatunek Abyssosaurus nataliae. Epitet gatunkowy upamiętnia Natalię Berezinę, jak napisał autor: pracownika naukowego, moją współpracowniczkę i żonę. Holotyp skatalogowano jako MChEIO (Museum of Chuvash Natural Historical Society), no. PM/1. Miejsce typowe opisano jako Rosja, Czuwaszja, rzeka Menya, lewy dopływ rzeki Sury, 55°02′43.6″ N, 46°09′46.2″ E; kreda dolna, górny hoteryw, warstwa Speetoniceras versicolor.
thumb|left|Berezin zaliczył nowo opisany rodzaj do rodziny Aristonectidae, obejmującą również nowozelandzką Kaiwhekea Dalsza klasyfikacja nowego znaleziska okazała się problematyczna. Pierwsze badania kręgów szyjnych wskazywały na ich przynależność do rodziny Cimoliasauridae, z rodzajem typowym Cimoliasaurus z Ameryki Północnej, wprowadzonej w 1959 przez Delaira.