Nazwa ulicy nie jest jednoznaczna, nie wiadomo bowiem, czy pochodzi od nazwy Gniazdowo (nazwa trzech wsi - woj. mazowieckie, powiat ostrowski, gmina Stary Lubotyń; woj. pomorskie, powiat nowodworski, gmina Ostaszewo i woj. zachodniopomorskie, powiat koszaliński, gmina Biesiekierz a także osady w woj. zachodniopomorskim, powiat goleniowski, gmina Goleniów) czy Gniazdów (nazwa dwóch wsi - woj. śląskie, powiat myszkowski, gmina Koziegłowy oraz woj. wielkopolskie, powiat ostrowski, gmina Nowe Skalmierzyce).

Stan obecny:

Data nadania nazwy: 1954.05.20. Wcześniej nazywała się Gdyńska, chociaż ulica o tej właśnie nazwie istniała już w innej części osiedla.