О вожде восстания рабов – о Спартаке и о Спартаке. О спортивном обществе – о «Спартаке».
Запятая поставлена правильно.
Оба слова состоят из корня и нулевого окончания.
Существительное выступ образуется от глагола выступить. Способ образования в школе чаще называют бессуффиксным.