Służewiec - wieś istniejąca już zapewne w XII - XIII w. W 1414 roku z nadania księcia Janusza I otrzymała prawo chełmińskie. W 1827 roku było tu 13 domów i blisko 150 mieszkańców. W 1864 roku wieś została uwłaszczona a także przyłączona do Wilanowa i podległa parafii Służew. Była ogromna jak na ówczesne czasy (ok 1500 ha), w jej skład wchodziły bowiem również folwark Paluch oraz wsie Zbarż, Gorzkiewki i Pyry. W 1938 roku przyłączona do Warszawy.
Nazwa ulicy nawiązuje do biegnącego wzdłuż niej obniżenia, zwanego - od tych historycznych dóbr - Dolinką Służewiecką, którą płynie Potok Służewiecki.

Stan obecny:

róg al. Wilanowskiej: Figura MB Fatimskiej. Stanęła tu na pamiątkę nawiedzenia Służewia przez MB.

róg ul. Nowoursynowskiej: figura św. Jana Nepomucena.
 

Data nadania nazwy:
Wcześniej była to ul. Tarniny (2).