Ves Střešovice, původně Třešovice - název odvozen snad od vlastního jména Třeš - je známa od 10. století. Malé Střešovice či Střešovičky nesly původně název Kocourka, patrně podle jakéhosi Kocoura, který zde měl v neznámé době v držení vinici. Označovala se tak celá jižní stráň za Břevnovem.
Také Střešovice náležely původně ke knížecím statkům, v roce 1143 byly darovány strahovskému klášteru. Když císař Karel IV. nařídil v roce 1358 likvidaci zbytků lesa a vysazování vinic v pražském okolí, týkalo se jeho nařízení zcela jistě také Střešovic. Mimoděk tím panovník položil základ lokálnímu místopisu, neboť jména vinic se promítla do názvů pozdějších hospodářských usedlostí a přetrvala až do současnosti. Jedna z nejznámějších částí Střešovic, Ořechovka, bývala vinicí a pak zahradou Bořekovkou, kterou koupil kolem roku 1720 sekretář dvorské komory Jan Kryštof Bořek. Dalším známým jménem je Andělka, bývalá usedlost strahovského kláštera, nazývaná podle kaple Panny Marie, patronky andělů, která byla ve dvorci postavena. Ulice Na bateriích dodnes připomínají místa, kde v roce 1757 pruská armáda při ostřelování Prahy rozestavila svá děla.