Царицын..."Название же города первоначально и острова, на котором он был основан, возникло, очевидно, от тюркского слова «сары-чин» («жёлтый остров»)." :)
Царицин-тоже не плохо. Хотя, учитывая наличие огромного мемориала на Малаховом кургане, да и военную славу, что снискал себе город, то полагаю, что уместнее всего было бы вернуть имя Сталина.