Klasyfikacja Dla nowo nazwanego rodzaju Protosuchus Barnum Brown utworzył nową rodzinę Protosuchidae. W 1945 Alfred Romer użył określenia Notochampsidae dla rodziny obejmującej rodzaje Protosuchus, Notochampsa, Erythrochampsa i Pedeticosaurus. Wybór nazwy Notochampsidae na określenie tej rodziny okazał się jednak niefortunny, odkąd pokrewieństwo Notochampsa zaczęło być kwestionowane (sugerowano, że może należeć do grupy Pseudosuchia). Notochampsa prawdopodobnie jednak była przedstawicielem Protosuchia i niewątpliwie był nim również protozuch, więc preferowaną nazwą dla rodziny wczesnojurajskich krokodyli – obejmującej rodzaje Protosuchus, Erythrochampsa i Notochampsa – jest Protosuchidae. W niektórych klasyfikacjach do Protosuchidae włączane są również Dianosuchus, Stegomosuchus, Tagarosuchus i Hemiprotosuchus.
Historia odkryć Pierwsze skamieniałości protozucha zostały odkryte przez Browna w 1931 roku w odległości około 18 km na północny wschód od miasta Cameron w Arizonie. Pochodziły one z pogranicza warstw triasowych i jurajskich formacji Moenave – Brown skłaniał się ku hipotezie, że są one z triasu, jednak późniejsze badania wykazały, że pochodzą z wczesnej jury, najprawdopodobniej z hettangu.