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).