A primeira menção que nos chegou data de 839, onde um Conselho Sinodal compartilhou as terras pertencentes à Abadia de Saint-Germain-des-Prés entre o bispo e os cânones da igreja de Saint-Étienne: Plessiacus justa Castenetum ("o plessis ao lado de Châtenay"), um plessis é uma técnica tradicional de tamanho das sebes por divisão (plessage) dos ramos, que permitem cercar pastos e culturas, protegendo-os dos animais. Estes foram, portanto, ligados a Châtenay. Então, no século XIII, esta terra leva o nome de seu senhor: Plessis-Raoul e no século XV a aldeia é chamada Plessis-Picquet após o nome de seu senhor Jean de La Haye, dito Picquet. Em 30 de dezembro de 1793, no 10 do nivoso do ano II da República, a cidade leva o nome de Le Plessis-Liberté e retoma o seu nome de Le Plessis-Picquet no fim deste período revolucionário . O termo "Robinson" vem do romance de Johann David Wyss, A Família Robinson (ele mesmo inspirado do Robinson Crusoé de Daniel Defoe).
Na década de 1840, um dono de restaurante parisiense, Joseph Gueusquin, descobriu Le Plessis-Picquet e construiu em 1848 uma guinguette, com casas nas árvore como em A Família Robinson, que ele chamou de "Au Grand Robinson"[2]. O sucesso do lugar foi tal que outras guinguettes aparecem, e que o bairro acabou levando o nome de "Robinson". Em 12 de novembro de 1909, a comuna de Plessis-Piquet é renomeada Plessis-Robinson, por decreto do presidente Fallières, respondendo assim aos desejos do município[3].