Benannt nach der Rue de Crimée, die an den Krimkrieg erinnert.
In diesem Krieg (1853–1856) kämpften Frankreich, Großbritannien, das Osmanische Reich und Sardinien gegen Russland, vor allem auf der Krim; er endete mit dem Frieden von Paris. 1868 wurden die Rue de Bordeaux und die Rue de Marseille der früheren Gemeinde La Villette in die Straße eingegliedert.