Своим названием МФСО обязано Николаю Петровичу Старостину. Именно он
предложил имя гладиатора как символ мужества, борьбы, стойкости и
стремления к победе – такие важные качества в спорте. В то время уже
существовали спортобщества крупных ведомств - армии (ЦСКА) и милиции
(«Динамо»). Новое общество объединяло спортсменов разных
производственных отраслей, что моментально закрепило за ним репутацию
«народного». «Спартак» сразу же завоевал славу, а в его ряды вступило
около двух тысяч коллективов.