Den korte gade har som andre i kvarteret navn efter en by på Sjælland. Lynæs er en lille havneby, der ligger tæt ved Hundested på Halsnæs i Nordsjælland.
Lynæsgade blev navngivet i 1915, og den eneste ejendom i gaden blev opført i 1921.
Gaden ligger ud til en plads, der omkranses af Guldbergsgade, Sjællandsgade og Udbygade.
