Gaden fik sit navn i 1927 efter byen Lyrskov (tysk: Lürschau). I 1043 slog Magnus den Gode en vendisk hær på Lyrskov Hede, og i 1848 overnattede den danske hær her efter Slaget ved Slesvig. Gaden indgår i en større gruppe gader på Vesterbro, der er opkaldt efter slesvigske lokaliteter.