З 16 жовтня 1924 року – Північно-Кавказький край. З 17 березня 1937 року – Орджонікідзевський край. З 12 січня 1943 Указом Президії Верховної Ради СРСР адміністративний центр краю місто Ворошиловськ було перейменовано на місто Ставропіль, а Орджонікідзевський край – у Ставропольський край.
Згідно з переказами назвою місто завдячує кам'яному хресту невідомого походження, на яке натрапили хоперські козаки – будівельники першої фортеці. З того часу місцевість стала іменуватися як «Ставропіль»(У перекладі з грецької мови означає: «Ставрос» – «хрест», «поліс» – «місто»).
На питанні про найменування міста між чоловіками виникла суперечка, внаслідок якої за рішенням Татіщева місто було названо Єпіфанією. Однак через два роки через численні скарги на Татищева, якого звинувачували в «нападках і хабарах», невиконавності тощо.