Schimbarea denumirii a fost solicitată Consiliului local al Craiovei de către unitatea de învăţământ, fiind motivată prin faptul că acest colegiu a fost înfiinţat în urmă cu 143 de ani şi a avut fără întrerupere caracter şi structură vocaţională pedagogică, purtând în titulatură explicit acest profil.
De-a lungul timpului, denumirile pe care le-a purtat această unitate de învăţământ au fost:
1. 1870 – 1896 – Şcoala Normală
2. 1896 – 1926 – Şcoala de aplicaţii de învăţători
3. 1926 – 1948 – Şcoala Normală „Ştefan Velovan”
4. 1948 – 1955 – Şcoala Pedagogică de fete
5. 1955 -1968 – Şcoala Pedagogică de învăţători
6. 1968 – 1990 – Liceul Pedagogic
7. 1990 – 1998 – Şcoala Normală cu dublă specializare învăţători –educatori
8. 1998 -2012 – Colegiul Naţional „Ştefan Velovan”
Din 1998, dată la care s-a făcut trecerea la categoria de Colegiu Naţional, a dispărut din titulatură profilul reprezentativ pentru această unitate, respectiv „pedagogic”, considerându-se că numele „Ştefan Velovan” include în mod implicit caracterul pedagogic al unităţii şcolare, Ştefan Velovan fiind un reenumit pedagog naţional. „Lipsa din titulatură a caracterului pedagogic creează în prezent o confuzie la nivelul Ministerului de resort, în sensul că unitatea şcolară craioveană este percepută drept un Colegiu teoretic şi nicidecum unul vocaţional pedagogic”, se mai arată în motivarea transmisă de unitatea de învăţământ.
