Zu Ehren des sowjetischen Politikers Andrei Schdanow hieß die Stadt Mariupol von 1948 bis 1989 Schdanow. 1960 erfolgte die Gründung des FK Mariupol als Asowstal Schdanow, dem Klub der Stahlwerke. Die folgenden Jahrzehnte verbrachte der Klub mit unterschiedlichen Namen zwischen der zweiten und vierten Liga. Nach der Gründung der Ukraine 1991 gelang 1997 erstmals der Aufstieg in die höchste Spielklasse.

Die südostukrainische Hafenstadt am Asowschen Meer wurde 1778 von Griechen gegründet – der Name bedeutet übersetzt Stadt Marias. Die wirtschaftliche Bedeutung des Hafens und der Fischerei für Mariupol symbolisieren die fliegende Möwe und der Anker im Klubwappen. Der Anker ist dem Stadtwappen entnommen und in seiner Darstellung mit dem Ring ein Hinweis auf die bedeutende Stahlproduktion Mariupols.