Em sua fundação, no ano de 1909, o Coritiba nasceu como Coritibano Foot Ball Club, assim escrito, em uma cidade onde sua população ainda assim eram conhecidos, embora a grafia Curytiba já fosse utilizada para se referir à capital paranaense. O clube foi criado na leva de empolgados praticantes do esporte que aos poucos adentrava ao Sul do país e que, no Paraná, encontrou os pés e os ideais de Frederico Fritz Essenfelder, que reuniu os jovens do Clube Ginástico Teuto-Brasileiro para no dia de 12 de outubro daquele ano enfrentar a agremiação de Ponta Grossa.

Em 1941, durante uma partida contra o rival Atlético Paranaense, no Estádio Joaquim Américo, o zagueiro alemão Hans Egon Bayer era hostilizado por dirigentes adversários com gritos de 'alemão coxa-branca'.  O apelido pegou e até hoje o time é chamado carinhosamente de Coxa. Outro símbolo é o Vovô Coxa, uma homenagem ao torcedor alemão Max Kopf, fotógrafo profissional que acompanhou o clube desde sua criação.