Benannt nach Lübeck, der Hansestadt in Schleswig-Holstein.
Die als Straße 13a geplante Straße wurde 1877 benannt, die Bebauung begann 1884. Die Wohnstraße mit viel Altbausubstanz verbindet die Turmstraße mit der Birkenstraße. Im Haus Nr. 13 wurde am 9. Januar 1890 der Schriftsteller Kurt Tucholsky geboren.