Mange gader på Østerbro har navne efter danske provinsbyer, men det er er usædvanligt at en lille by som Halsskov har givet en gade navn.
Halskovgade fik først sit navn i 1965, og er formenlig navngivet efter stedet som mange kendte, fordi man herfra sejlede med færgen over Storebælt til Fyn.
Halsskovgade var oprindeligt en passage mellem Vordingborggade og Korsørgade. Her lå ejendommen på billedet herover.