Офіційна назва міста з 1739 по 1964 рік – Ставрополь, з 1964 по теперішній час – Тольятті . Вважається, що після того як, влітку 1737 року, намітили місце для нової фортеці та почалося будівництво міста, між засновниками – Татіщевим та полковником Змієвим виникла суперечка про найменування нового поселення.
12 січня 1943 року Орджонікідзевський край було перейменовано на Ставропольський, а місто Вор ошиловськ – на Ставрополь.
28 серпня 1964 року Президія Верховної Ради РРФСР ухвалила: перейменувати місто Ставрополь Куйбишевської області на місто Тольятті для увічнення пам’яті померлого 21 серпня того самого року Генерального секретаря ЦК Італійської комуністичної партії Пальміро Тольятті, який, однак, не мав до міста жодного відношення…
І ось 28 серпня 1964 року місто Ставрополь за рішенням Президії Верховної Ради РРФСР було перейменовано на місто Тольятті на честь померлого тижнем раніше генсека Італійської комуністичної партії Пальміро Тольятті. У 1996 році після розпаду СРСР жителі міста захотіли повернути йому стару назву.