Од свог оснивања "Нишка гимназија" променила је више назива: Нишка гимназија (1878/88—1892/93), Српска краљевска гимназија у Нишу (1893/94-1897/98), • ГимназијиГимназија краља Милана Првог у Нишу (1898/99—1902/03) <ref name="Лилић2006">{{Cite book|last=Лилић|first=Борислава|title=Југоисточна Србија, 1878-1918|url=http://books.google.com/books?id=j28tAQAAIAAJ|year=2006|publisher=Институт за Савремену Историју}}</ref> • Српска Краљевска гимназија у Нишу (1903/04—1913/14?), Нишка гимназија (1913/14-?) • Мушка гимназија у Нишу (1927/28—1931/32) • Реална гимназија у Нишу (1932/33), Мушка гимназија у Нишу (1933/34-1939/40), Прва мушка гимназија у Нишу (1940/41-1950/51) • Гимназија „Стеван Сремац” у Нишу (1951/52—1979/80?) • Прва нишка гимназија „Стеван Сремац" (?—?).<ref name="Школство Ниша и околине"/><ref>Александра Илић: ''„Школски систем, наставници и ученици у Србији (1904—1918)“'', у Два века образовања у Србији, ИПИ, Београд. 2005. pp. 137-141.</ref><ref>Аресн Ђуровић: ''Модернизација образовања у Краљевини Србији 1905—1914'', Историјски институт, Београд, 2004. pp. 43. и 402.</ref>
Према: Извештају - Гимназија Стеван Сремац у Нишу, 1968/69.: 9. дец. 1950/51. спајају се "Друга мушка гимназија у Нишу" и "Прва мушка гимназија у Нишу" и настаје "Мушка гимназија у Нишу". Годину дана касније "Мушка гимназија" и "Женска гимназија" се спајају и настаје "Виша мешовита гимназија Стеван Сремац"
