Według różnych analiz filogenetycznych rodzaje Andrias i Cryptobranchus (do którego należy skrytoskrzel) oddzieliły się od siebie w paleogenie lub w kredzie późnej, około 55–70 milionów lat temu. Skamieniałości wymarłych gatunków Andrias znajdowane były m.in. na terenach obecnych Niemiec, Czech i Kanady, co sugeruje, że rodzaj ten miał w przeszłości większy niż obecnie zasięg. Według analizy filogenetycznej przeprowadzonej przez Matsui i in. (2008) zarówno rodzina skrytoskrzelnych jak i rodzaj Andrias tworzą grupy monofiletyczne.
Rodzaj zdefiniował w 1837 roku szwajcarski przyrodnik i podróżnik Johann Jakob von Tschudi, w artykule zatytułowanym O Homo diluvii testis, Andrias Scheuchzeri, opublikowanym w czasopiśmie „Neues Jahrbuch für Mineralogie, Geognosie, Geologie und Petrefakten-Kunde”. Gatunkiem typowym jest (oznaczenie monotypowe) wymarły A. scheuchzeri.
Etymologia
Proteocordylus: w mitologii greckiej Proteusz (gr.Πρωτεύς Prōteús, łac.Proteus) był bóstwem morskim, synem Posejdona i Tetydy, który mógł dowolnie zmieniać swój kształt; κορδύλη kordulē ‘obrzęk, guz’. Gatunek typowy: „P. diluvii, Cuv.” (= Homo diluvii testis Scheuchzer).
Andrias: gr. ανδρειος andreios ‘silny, odważny’, od ανηρ anēr, ανδρος andros ‘mężczyzna’.
↑J. van der Hoeven:Handboek der Dierkunde.Cz.2.Amsterdam:J. C. A. Sulpke,1855,s.464.(niderl.).
↑C. Ishikawa.Beiträge zur Kenntniss des Riesen-Salamanders (Megalobatrachus maximus Schlegel).„Proceedings of the Department of Natural History. Tokyo Imperial University”.1,s.21,1904.(niem.).
12D. Frost:Andrias Tschudi, 1837.[w:] Amphibian Species of the World 6.2, an Online Reference [on-line].American Museum of Natural History.[dostęp 2025-02-07].(ang.).
↑E. Keller (red.), J.H. Reinchholf, G. Steinbach, G. Diesener, U. Gruber, K. Janke, B. Kremer, B. Markl, J. Markl, A. Shlüter, A. Sigl & R. Witt:Gady i płazy.Warszawa:Świat Książki,2003,s.20,seria:Leksykon Zwierząt. ISBN83-7311-873-X.(pol.).