Футбольный клуб «Спартак» основан 1 января 1922 года под названием "Московский клуб спорта" Краснопресненского района. До 1935 года выступал под названиями "Красная Пресня", "Пищевики", "Дукат", "Промкооперация". С 1935 года «Спартак».

Эмблему и имя московскому Спартаку придумал отец-основатель этого общества Николай Старостин. (Николай Старостин, Заслуженный мастер спорта. Родился 26 февраля 1902 г. в Москве, скончался 17 февраля 1996 г. в Москве.

Заслуженный мастер спорта (1934), Герой Социалистического Труда (1990).

Награжден тремя орденами Ленина (1937, 1987, 1990), орденами «Дружбы Народов» (1982) и «За заслуги перед отечеством 3-й степени» (1995).

В сборной Москвы - 1922-1935, РСФСР - 1928-1930.

Победитель Всесоюзной Спартакиады — 1928 и 1932.

Чемпион РСФСР 1922, 1927, 1931, капитан сборной Москвы — 1928—1933.

Победитель финального турнира третьей рабочей Олимпиады в Антверпене и турнира Всемирной выставки в Париже — 1937.

Играл нападающим в хоккей с мячом (до 1938), в сборной Москвы 1926-1935, РСФСР - 1926-1931, чемпион СССР - 1932, 1934, победитель Всемирной рабочей зимней Спартакиады в Осло — 1928.

Ответственный секретарь (1935, 1936) и председатель правления МГС «Спартак» (1937—1942), старший тренер «Динамо» (Комсомольск, 1945, 1946), «Динамо» (Алма-Ата, 1952, 1953). Начальник команды «Спартак» (1936, 1955-1964, 1967- 1975, 1977-1995).

Почетный президент Международного физкультурно- спортивного общества «Спартак» (1991 — 1996), которое в настоящее время носит его имя.

Рассказывают, когда обсуждалось название, руководители долго не могли прийти к единому мнению. И тут взгляд Старостина случайно упал на лежавшую на столе книгу итальянца Раффаэлло Джованьоли - "Спартак", весьма популярную на заре Советской власти. Предложение назвать клуб в честь предводителя восстания устроило всех, ибо, с одной стороны, отдавало античной героикой, а с другой — было вполне идеологически выдержанным. Вскоре Старостин сам набросал и логотип — красно-белый ромбик с перечеркнутой буквой С. Правда, белая полоска внутри красного ромба шла тогда по другой диагонали, нежели сейчас. Более привычный нам вид эмблема обрела в 1949 году.

В 1998, когда футбольная команда вышла из состава общества Спартак, в эмблему был добавлен футбольный мяч.

После основания Премьер-лиги, каждый клуб, победивший в 5-ти чемпионатах имеет право над своей эмблемой разместить золотую звезду.