Ett förslag som stödde namnbytet antogs vid ett möte i distriktsfullmäktige i Derry City och Strabane på torsdag.
Rådet kommer nu att skriva till miljöministern för att få klarhet i hur förändringen ska gå till.
Alla tidigare försök att ändra namnet har misslyckats.
Londonprefixet lades till i Derry när staden tilldelades en kunglig stadga av kung Jakob I 1613.
1984 ändrades namnet på det nationalistiska kontrollerade rådet från Londonderry till Derry City Council, men staden är fortfarande officiellt känd som Londonderry.
Frågan togs upp i Högsta domstolen 2007 när domaren slog fast att endast lagstiftning eller kungligt företräde kunde ändra stadens namn.
På torsdag kom Sinn Féin, fullmäktigeledamot Eric McGinley, med förslaget till rådet.
"I det tidigare Derry stadsfullmäktige fanns en tydlig policy för att ändra stadens officiella namn tillbaka till Derry.
"Tyvärr förkastades förslaget av DUP och SDLP, så vi går bara tillbaka till frågan och gårdagens beslut försöker nu återigen ändra det officiella namnet."
McGinley tillade att förslaget inte handlade om att blåsa London ur stadens historia.
"Vi har en tydlig uppfattning om att staden behöver ett tydligt varumärke, ett enda namn, en enda identitet skulle bidra till att främja staden runt om i världen."
David Ramsey sa att förslaget bara var ännu ett försök att väcka spänningar.
"Om republikanska och nationalistiska politiker i staden menar allvar med jämlikhet och en gemensam framtid bör vi fira vår förbindelse med London.
"Vi bör också fira vår mångfald av våra brittiska och irländska kulturer och historia som inkluderar det historiska namnet Londonderry efter stenhuggarna som byggde staden.
"Det skapar sekteristiska spänningar och hur reflekterar detta över det nationalistiska republikanska målet att uppnå en gemensam framtid?"
DUP Foyle MLA Gary Middleton fördömde förslaget och hävdade att Sinn Féin hade infört det för att distrahera från sin "ologiska ställning om välfärd som tar £ 2m per vecka bort från frontline tjänster".
Han sade att ärendet redan hade avgjorts av domstolarna.
"År 2007 fastslog Justitieminister Weatherup att stadsplanen bara kunde ändras genom företrädesrätt eller lagstiftning", tillade han. "Rådet är irrelevant för stadens namn.
"Därför oavsett hur mycket Sinn Féin vill ändra namnet på staden, de vet att de inte kan."
Ulster Unionist fullmäktigeledamot William McCandless sa att "stadens officiella namn är Londonderry".
Han sade att det var ett namn som "enar de två samhällena - London för den brittiska traditionen och Derry för den irländska traditionen".
"I själva verket är många fackföreningsmedlemmar ganska beredda att använda "Derry" som en kort sikt i det dagliga talet, men de är utan tvekan att för officiella ändamål är stadens fullständiga namn Londonderry", tillade han.
Sinn Féins förslag att ändra Londonderrys officiella namn till Derry har beskrivits som "sekteristiska" av fackföreningsmedlemmar.