Lindenovsgade ligger i kvarteret mellem Strandboulevarden og Østbanegade, hvor fire gader er opkaldt efter polarforskere.
Godske Christoffersen Lindenov (død 1612) var admiral og opdagelsesrejsende. Han deltog bl.a. i ekspeditioner til Grønland.
Gaden hed indtil 1931 Franklinsgade efter den britiske polarforsker John Franklin (1786-1847).