Vladimir Putin fällde uttalandet under ett möte med ryska krigsveteraner i Normandie, Frankrike, där han deltog under fredagens firande av d-dagen och segern över Tredje riket.
– Vi kommer att göra som de boende säger, sade Vladimir Putin under konferensen där han deltog tillsammans med en rad andra av världens ledare, skriver brittiska Independent.
I ett senare uttalande till en rysk nyhetsbyrå förtydligade sig presidenten och sade att han själv inte hade någon uppfattning om vilket namn staden skulle ha.
– Det ingår inte i mina befogenheter att besluta om nya namn på städer eller orter, sade Putin men vidhöll samtidigt att han tror på folkomröstning som ett sätt att lösa namnfrågan.
Den inflytelserika rysk-ortodoxa kyrkans talesman Vsevolod Chaplin uttryckte dock stöd för en namnändring kort efter att nyheten om Putins uttalande hade börjat cirkulera i internationell media.
– Ordet Stalingrad har ett eget liv som är helt oberoende av namnet Stalin. Det associeras med segern i ett berömt krig och med vissa delar av vår historia, sade Chaplin enligt nyhetsbyrån Interfax.
Under andra världskriget, 1942-43, var Stalingrad krigsskådeplats för hårda strider mellan tyska och sovjetiska trupper, under vilka staden belägrades av tyskarna men återtogs av Röda armén. Slaget räknas som den geografiska vändpunkten under den tyska invasionen av Sovjetunionen, även om många hävdar att den verkliga vändpunkten kom när tyskarna inte lyckades nå Moskva innan vintern.
Före 1925 hette staden Tsaritsyn men fick sedan namnet Stalingrad för att hylla den sovjetiske ledaren Josef Stalin. År 1961 byttes namnet till Volgograd i ett försök från Sovjetunionens dåvarande ledare Nikita Chrusjtjov att minska personkulten kring Stalin.
