V souvislosti s připojením Malé Chuchle ku Praze v roce 1922 vyvstal poprvé problém s pojmenováním ulic. Až do té doby zdejší uličky neměly žádná oficiální jména, ta dostala právě až v letech 1925–1928. Ještě na plánech Velké Prahy z let 1922, 1923 a 1924, s výjimkou hlavní silnice od Hlubočep, které se odpradávna říká Zbraslavská, u Malé Chuchle žádné označení ulic nebylo. Popsána byla jen samotná obec, filiální kostel P. Marie, poutní kostel sv. Jana Nepomuckého a železniční stanice. Teprve na Prvním úplném plánu Velké Prahy (1:10 000) je možné najít ulici V uličce. Tehdy byla také pojmenována ulice V Lázních, podle bývalých lázní, které se tu od 18. století nacházely.

V sedmdesátých letech 20. století byla dále pojmenována spojovací komunikace mezi ulicí Strakonickou a Zbraslavskou, a to na Podjezd (podjezd pod tratí Praha–Beroun). V roce 2007 přibyly rozhodnutím místní rady dvě nové ulice Paroplavební, připomínající dlouholetou tradici osobní lodní dopravy mezi Chuchlí a Prahou a Mezichuchelská, spojující obě Chuchle.

Ve Velké Chuchli byl stav místních jmen poměrně složitější. Až do konce první poloviny dvacátého století zde neexistovaly jednotné názvy ulic a tak pro orientaci se používalo zejména popisných čísel. Pro obecnější pojmenování území pak sloužila pomístní jména a jména místních částí tehdejší obce.

Například ve třicátých letech 20. století existovala tato pojmenování chuchelských částí: Mrázovka, V dolích, Dělnická čtvrť a Hvězdárna. Názvy vznikly převážně na počátku století v souvislosti s rozvojem výstavby kolem středověkého – typicky neuspořádaného jádra obce. O významu těchto jmen kolují dodnes mezi občany Velké Chuchle různé pověsti (například o kopci Hvězdárna se vypráví, že zde měl údajně svoji observatoř Tycho de Brahe, o Mrázovce pak, že zdejší domy byly stavěny v zimě).

Ulice byly pojmenovávány průběžně až po II. světové válce, především pak v padesátých a šedesátých letech. V názvosloví ulic je patrný je i vliv tehdejší doby. Tak například dnešní hlavní a zřejmě nejstarší komunikace vedoucí centrem Velké Chuchle, ulice Starochuchelská se v letech 1964–1972 jmenovala Julia Fučíka, nebo dnešní ulice Strmý vrch se do roku 1992 jmenovala Rudý vrch (pojmenováno podle přívlastku „rudý“, který byl poplatný době budování komunismu). V obou případech byl ideologický prvek později nahrazen prvkem neideologickým. V kronice i jiných dokladech o obci najdeme však i jiné názvy o jejichž umístění se bohužel můžeme pouze domnívat, protože pojmenování byla pouze krátkodobá a mezi veřejností se pravděpodobně neujala. Byla to například Třída Maršála Stalina – dnešní Radotínská.

K velkým změnám v názvosloví ulic ve Velké Chuchli došlo po roce 1968, kdy Velká Chuchle byla připojena k hlavnímu městu. Tím došlo k přejmenování celkem šestnácti ulic. Slepá ulice byla přejmenována na ulici U Černé rokle, Lipová, jejíž jméno bylo podle dřívější lipové aleje byla přejmenována na Větrovou, Zahradní ulice pak na U zahradnictví, ulice V zahrádkách se stala Starolázeňskou, ulice  Na výsluní a Na vyhlídce byly přejmenovány na U bažantnice a Nad Libří, což bylo pomístní jméno. Ulice U potoka byla přejmenována na Kazínskou, ulice Ve stráni zase na ulici K vápence. Dvě chuchelská náměstí byla přejmenována z nám. 25. února na nám. Chuchelských bojovníků (uprostřed náměstí je pomník obětem světových válek) a z nám. 9. května se stalo nám. Omladiny. V dalším případě došlo k přejmenování Nerudovy ulice na ulici Pod akáty. Nové ulice vznikly také úpravou starých ulic: prodloužením ulice Pod sadem vznikla ulice Prodloužená, spojením ulic Mládežnická a Ve vilách vznikla ulice Dolomitová a ulice Pod drahou byla rozdělena na ulici U skály a Drážní. Nejdelší chuchelská ulice – Julia Fučíka (v letech 1964–1972) byla po roce 1972 rozdělena na ulici Starochuchelskou a Dostihovou. Ze starých názvů jich tudíž zůstalo jen velmi málo: Na Hvězdárně, Radotínská, V úvoze a Na Mrázovce.  Naopak připojením ku Praze vznikly nové ulice: Nad drahou, U závodiště a U křižovatky.

V osmdesátých letech 20. století vznikly v souvislosti s výstavbou domů na Hvězdárně ještě další ulice: Bílčická (podle vsi na severu Moravy nedaleko Bruntálu), Bruntálská (podle města Bruntál) a v devadesátých letech pak Dubnická (ves na Bruntálsku). Vzhledem k tomu, že tyto obce nemají ani zdánlivý vztah k Velké Chuchli, dá se předpokládat, že pojmenování pro ulice byla vyhledána tak, aby nebyla duplicitní s ostatními názvy ulic v Praze.

Co je ale zřejmé, je to, že v názvech ulic ve Velké Chuchli je především patrný vliv zejména pomístních jmen (Na Mrázovce, V dolích, V úvoze, Na Hvězdárně, Nad Libří, Na cihelně, U Černé rokle apod.), polohy ulice (K vápence, Nad závodištěm, U bažantnice, Nad drahou), ale i významných pamětihodností a událostí v okolí (Starolázeňská, Kazínská, náměstí Omladiny, nám. Chuchelských bojovníků).