У лютому 1924 року за рішенням ВЦВК СРСР та у зв'язку із скороченням населення місто Ставрополь було перейменовано на село тієї ж назви. Відповідно Ставропольський повіт тоді ліквідували, яке територія виявилася розділеної між Самарським і Мелекеським повітами.
Згідно з переказами назвою місто завдячує кам'яному хресту невідомого походження, на яке натрапили хоперські козаки – будівельники першої фортеці. З того часу місцевість стала іменуватися як «Ставропіль»(У перекладі з грецької мови означає: «Ставрос» – «хрест», «поліс» – «місто»).
12 січня 1943 року Орджонікідзевський край було перейменовано на Ставропольський, а Місто Ворошиловськ – в Ставропіль.
І ось 28 серпня 1964 року місто Ставропіль за рішенням Президії Верховної Ради РРФСР було перейменовано в місто Тольятті на честь померлого тижнем раніше генсека Італійської комуністичної партії Пальміро Тольятті. 1996 року після розпаду СРСР жителі міста захотіли повернути йому стару назву.