Située dans le 19ème arrondissement, la rue Euryale-Dehaynin part de l’avenue Jean Jaurès (qui s’appelait rue d’Allemagne avant 1914) pour aller rejoindre le quai de la Loire, en bordure du bassin de la Villette. Elle a été construite là où se trouvait la « Société de Charbonnage Dehaynin Père & Fils ». La rue a été nommée en souvenir du père, Euryale Dehaynin.