Aunque no se puede descartar, resulta difícil contemplar la misma procedencia antroponímica para Cedillo que la que se ha señalado para sus homónimos Cedillo del Condado y Cedillo de la Torre, pues la localidad extremeña –y extrema– así denominada parece haber existido en su origen como lugar no poblado. No sería hasta el siglo XVI cuando recibió sus primeros pobladores procedentes de Portugal. El topónimo, sin embargo, es anterior y desde luego no manifiesta procedencia portuguesa; designaba, en principio, un millar de las antiguas dehesas de la encomienda de Herrera de Alcántara.

Es plausible considerar aquí explicaciones que ven en Cedillo una aféresis de la sílaba o parte inicial a partir de Acedillo, como apunta CastañoFernández_2004 (108), o, más difícilmente, Salcedillo, como se sugiere en DialFrontEx (101). Ambas formas toponímicas se atestiguan como nombres de poblaciones: Acedillo en Burgos y Salcedillo también en Burgos y, además, en Cantabria, Palencia, Teruel –donde constituye municipio– y Vizcaya.

La supresión de una vocal A- inicial desde Acedillo no es complicada, si bien no quedaría tampoco del todo claro cuál habría de ser el valor de la base. Mientras CastañoFernández_2004 piensa en una palabra similar al fitónimo acedera, a partir de una base ACETU 'vinagre', llamada así por su sabor ácido, el Acedillo burgalés, en término de Villadiego, es explicado en PueblosRepoblBurgos (376) como diminutivo de acedo, derivado de alcedo y este de arcedo 'lugar de arces'. En la misma línea de derivados de ACER 'arce' se sitúa RiescoTopZamora (153) cuando habla de Cerdillo (< ACERETĔLLU), en el término de Trefacio, en Zamora, que también habría experimentado aféresis, así como de otros topónimos también zamoranos y sanabreses como Us Azediellos [< Us Azerdiellus] (San Ciprián de Sanabria) y Los Acedillos (Vigo). Navaza_Fitotop (35) postula el mismo origen (diminutivo de aceredo [*ACERĒTĔLLU]) para el coruñés Cerdelo.

En esta situación, y sin más datos, seguramente lo más prudente sería no decantarse por ninguna hipótesis, pero, de hacerlo por alguna, habría de ser por la que considera el topónimo un posible derivado diminutivo de ACERĒTU 'arcedo', derivado colectivo a su vez de ACER 'arce'.

Es obvio, por otro lado, que la explicación de que Cedillo sería un diminutivo de cedido (ce(di)dillo), por haber sido "cedido" por Portugal a España para regularizar la frontera, no es sino una etimología popular. Desde Portugal se ha conocido tradicionalmente a Cedillo como Casalinho, diminutivo de casal 'caserío'; esto es, 'pequeña aldea'.