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