Nazwa ulicy nie jest jednoznaczna, nie wiadomo bowiem, czy pochodzi od nazwy Gołuchowo (wieś w woj. kujawsko-pomorskim, powiat lipnowski, gmina Chrostkowo) czy Gołuchów (dwie wsie - woj. świętokrzyskie, powiat pińczowski, gmina Kije oraz gminna w woj. wielkopolskim, powiat pleszewski).

Stan obecny:
 

Bloki osiedla Bemowo. Powstawały od 1977 do końca lat 80 wg proj. Jerzego Gronczewskiego dla ok. 30.000 mieszkańców. W 1980 wprowadzili się pierwsi lokatorzy.

Data nadania nazwy: 1980.02.22