Nommée d’après l’écrivain Paul Heyse, né à Berlin.
Paul Heyse (1830–1914) a écrit des poèmes, quelque 180 nouvelles, huit romans et 68 pièces de théâtre. En 1910, il fut le premier auteur allemand d’œuvres de fiction à recevoir le prix Nobel de littérature. La rue, d’abord simple « Straße 16 » du plan d’urbanisme, reçut son nom en 1905.