Namnändringen sker i just det området eftersom det har varit en populär plats för den ryska diasporan, och eftersom Rysslands ambassad ligger där.
Den franska huvudstaden meddelar i ett uttalande att syftet är att hedra "motståndet som han förkroppsligade mot (Rysslands president) Vladimir Putins diktatur".
Navalnyj avled under oklara omständigheter i en straffkoloni i Ryssland för snart ett år sedan, där han avtjänade ett över 30 år långt fängelsstraff för extremism.