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