El topónimo tiene un enorme interés. Existe otra localidad del mismo nombre en La Rioja, la llamada actualmente Villoslada de Cameros. Dada su rareza es seguro que el topónimo segoviano es traslado del riojano, en tiempos de Alfonso VI, en los años finales del siglo XI. El origen, con gran probabilidad, es  lat. VĪLLA ŬSTŬLĀTA, "villa quemada", siendo ŬSTŬLĀTA el participio de pasado pasivo del verbo ŬSTŬLĀRE, "quemar". Considerado esto sería, en principio, posible imaginar un topónimo CŎVA ŬSTŬLĀTA, cuya evolución fonética hasta Coslada parece fácil. La imagen toponímica de un pueblo, de una villa quemada, ahumada, aparece en otros casos: Villarquemado (Teruel), Cortijo Quemado (Antequera, Málaga), etc.