Parece que puede asegurarse que se trata de un diminutivo del topónimo Cerceda, localidad que se halla a tan solo 13 km. de ella. Hallándose Cercedilla cerca  de la localidad de Cerceda (ahora integrada en un municipio común con El Boalo y Mataelpino), parece natural pensar que estamos ante un diminutivo toponímico, es decir ante una población que surge a partir del nombre de otra con la adición del sufijo. Es algo frecuente, con distintos sufijos, aunque no siempre será fácil precisar si es un topónimo con formación diminutiva salido de otro topónimo o ante un auténtico, digámoslo así, diminutivo del nombre del que se trate. En este caso, es muy probable que gentes de Cerceda se instalaran de manera más o menos fija en este lugar, hace mil años desde luego mucho más boscoso y de difícil acceso que en la actualidad, y se designara como "pequeña Cerceda" al lugar con el nombre Cercedilla. Puede compararse, sin salir de la misma región de Madrid, Villalba-Villalbilla, Valdemoro-Valdemorillo, Villamanta-Villamantilla, etc., circunscribiéndonos solo a algunos casos que empleen el mismo sufijo.