D'après Wikipedia :
Le nom de Kremlin vient d'une enseigne Au Sergent du Kremlin, souvenir de la campagne de Russie en 1812. Le nom de Kremlin apparaît sur les cartes en 1832 et est officialisé à la création de la commune en 1896.
Bicêtre vient de Jean de Pontoise (en), évêque de Winchester de 1282 à sa mort en 1304, qui y avait fait construire un manoir le Petit Winchester, puis par déformation Bissêtre (Bicêtre), qui signifie malheur en vieux français, le manoir ayant été incendié par les Bourguignons.