Nommée d'après la rue de Crimée, qui commémore la guerre de Crimée.
Dans cette guerre (1853-1856), la France, le Royaume-Uni, l'Empire ottoman et la Sardaigne affrontèrent la Russie, surtout en Crimée ; elle s'acheva par le traité de Paris. En 1868, les rues de Bordeaux et de Marseille de l'ancienne commune de la Villette furent intégrées à la rue.