mały|1946: Olimpia (Olympia) Elbląg na boisku przy Agrykola 8 Syrena (1945), Stocznia (1946), Olympia (1946), KS Tabory (1946), Ogniwo (1949), Stal (1949), Budowlani (1951), Kolejarz (1951), Spójnia (1954), Turbina (1955), Olimpia (1955), Sparta (1955), TKS Polonia (1956) Olimpia Elbląg (1960–1992) KS Polonia Elbląg (1992–2002) KS Polonia Olimpia Elbląg (2002–2004) Piłkarski KS Olimpia Elbląg (od 15 października 2004) Klub Sportowy Olimpia Elbląg (do 28 czerwca 2013) Związkowy Klub Sportowy Olimpia Elbląg (od 28 czerwca 2013)
Herb klubu Herb Olimpii był kilkukrotnie zmieniany, jednak najdłużej w historii funkcjonował emblemat, który obecnie wyróżnia drużynę Olimpii. Podstawę herbu stanowi prostokąt, w trzech kolorach (barwy klubu – żółty, biały, niebieski). Kolory oddzielają ukośne linie w kolorze stalowym. W dolnej części herbu znajdują się napisy ZKS i Elbląg, natomiast przez cały herb (z góry na dół) przebiega napis Olimpia. Wszystkie napisy są w kolorze stalowym. Autorem herbu był najprawdopodobniej inżynier z elbląskich Zakładów Mechanicznych ZAMECH, które w czasach PRL patronowały działalności Olimpii.