Der am 23. August 1923 aus Vigo Sporting und Fortuna hervorgegangene Club trat zunächst als Club Celta an.
Historische Vereinsnamen von Celta Vigo
- 1923Offizieller NameClub CeltaAnzeigename: Celta Vigo
- 1924–1930Offizieller NameReal Club CeltaAnzeigename: Celta Vigo
1924 erhielt der Club den königlichen Namenszusatz Real.
- 1931–1939Offizieller NameClub CeltaAnzeigename: Celta Vigo
Mit der Zweiten Spanischen Republik entfiel 1931 der königliche Zusatz; der Club hieß wieder Club Celta.
- 1940–1991Offizieller NameReal Club Celta de VigoAnzeigename: Celta Vigo
1940 wurde der königliche Titel wieder aufgenommen. Die Bezeichnung lautete nun Real Club Celta de Vigo.
- seit 1992Offizieller NameReal Club Celta de Vigo, S.A.D.Anzeigename: Celta Vigo
Am 30. Juni 1992 wurde der 1923 gegründete Verein in eine Sociedad Anónima Deportiva umgewandelt. Die Eintragung in das Handelsregister von Pontevedra folgte am 26. Februar 1993.