Tamnoleđi galeb jedna je od mnogih vrsta koje je [[Carl Linné]] izvorno opisao u svom [[10. izdanje Systema Naturae|10. izdanju ''Systema Naturae'']] iz 1758. godine i još uvijek nosi izvorno latinsko ime ''Larus fuscus''.<ref name="Linnaeus1758">{{Citiranje knjiga|Last=Linnaeus|First=C.|AuthorlinkAuthor=Carl Linnaeus|Title=Systema naturae per regna tria naturae, secundum classes, ordines, genera, species, cum characteribus, differentiis, synonymis, locis. Tomus I. Editio decima, reformata|Location=Holmiae [Stockholm]|Publisher=(Laurentii Salvii)|Year=1758|URL=https://biodiversitylibrary.org/page/727041}}</ref> pri čemu je ''fuscus'' vjerojatno bila referenca na crnu ili smeđu boju.<ref name="job">{{Citiranje knjiga|Last=Jobling|First=James A|Year=2010|Title=The Helm Dictionary of Scientific Bird Names|URL=https://archive.org/details/Helm_Dictionary_of_Scientific_Bird_Names_by_James_A._Jobling|Publisher=Christopher Helm|Location=London}}</ref>
