Nommée d'après la ville du Kremlin-Bicêtre.
« Bicêtre » vient probablement de Winchester : en 1286, Jean de Pontoise, évêque de Winchester, fit construire ici un château. « Kremlin » vient de l'enseigne d'un cabaret, Au Sergent du Kremlin, souvenir de la campagne de Russie de Napoléon en 1812. La station a ouvert en 1982.