Cedillo responde a un étimo de condición híbrida, con base en la conocida palabra de origen árabe cid (< ár. hisp. sīd < ár. sáyyid) ‘señor’ y sufijación diminutiva romance mediante -illo (< lat. -ĔLLU). Según se indicaba en GarcíaSánchez_Toledo (142), habría que considerar Cedillo, todo él, como antropónimo consolidado, mucho más que como un diminutivo eventual del también nombre personal Cid. El nombre, con un desarrollo amplio en la Edad Media, se halla atestiguado desde el s. X (Zitello / Citello). Cf. HRN (338-339).

Una de las hipótesis más plausibles es que el nombre Cedillo esté vinculado al del médico y consejero de Alfonso VI, Yosef ha-Nasi Ferruziel, conocido como Cidelo o Cidillo, quien poseía casas y heredades alrededor de Toledo. Este personaje, oriundo de Cabra y de origen judío, aparece citado en varios documentos del siglo XII, en donaciones de Alfonso VII, precisamente por las propiedades que había tenido (CartulariosTol, 84, 107-108). El nombre, pese a que muestre distintas variantes (también Cidiello en los documentos), es el mismo que el de la actual villa, como se pone de manifiesto asimismo en la propia documentación antigua del topónimo, si bien la vinculación de Cidillo con la población no ha llegado a establecerse con claridad. Al margen ya de este judío, no está de más señalar que son varios los testigos que firman documentos en Toledo a finales del siglo XI y comienzos del XII con un nombre de base cid, generalmente bajo la forma Cidi o Citi (CartulariosTol, 621).

Por su parte, el complemento "del Condado", que adopta el topónimo en 1916, vino motivado por el régimen señorial que había tenido la población. El señorío o condado de Cedillo era de origen medieval. En el siglo XV fue concedido por Juan II a Pedro López de Ayala, primer conde de Fuensalida, cuyo hijo, el segundo conde, lo vendió a don Hernando Álvarez de Toledo. El condado se mantuvo en el linaje de los Álvarez de Toledo durante los siglos XVII y XVIII, hasta el XIX.

Condado, como ‘dignidad honorífica de conde’ y ‘territorio o lugar a que se refiere el título nobiliario de conde y sobre el cual este ejercía antiguamente señorío', procede del latín COMITĀTU ‘cortejo, acompañamiento’, derivado mediante un sufijo -ĀTU (> esp. -ado) de COMES, -ĬTIS ‘persona que acompaña’ (lat. COMĬTE > esp. conde, con el significado, entre otros, de ‘titulo nobiliario').