Benannt nach dem in Berlin geborenen Schriftsteller Paul Heyse.
Paul Heyse (1830–1914) schrieb Gedichte, rund 180 Novellen, acht Romane und 68 Dramen. 1910 erhielt er als erster deutscher Autor belletristischer Werke den Nobelpreis für Literatur. Die Straße, im Bebauungsplan zunächst „Straße 16“, wurde 1905 nach ihm benannt.