28 августа 1964 года Президиум Верховного Совета РСФСР постановил: Переименовать город Ставрополь Куйбышевской области в город Тольятти, в честь умершего неделей раньше во время посещения детского лагеря «Артек» генсека Итальянской коммунистической партии Пальмиро Тольятти.
Согласно преданию названием город обязан каменному кресту неизвестного происхождения, на который наткнулись хопёрские казаки – строители первой крепости. С тех пор местность стала именоваться как «Ставрополь» (в переводе с греческого языка означает: «ставрос» – «крест», «полис» – «город»).
12 января 1943 года Орджоникидзевский край был переименован в Ставропольский, а город Ворошиловск — в Ставрополь.