Se trata de un topónimo muy especial, absolutamente opaco, sin paralelo alguno, que sepamos, en el conjunto de la toponimia hispánica. Hallamos tan solo un Arroyo Coslada en el municipio de El Casar, en Guadalajara, pero no podemos precisar la antigüedad del nombre. Podría pensarse que es traslado del madrileño a partir de un uso antroponímico, por supuesto, pero aquí cabe añadir otra rareza del topónimo, pues no existe como apellido. 

A pesar de esta enorme dificultad, el topónimo tiene un claro aspecto latino-románico, con un final adjetival-participial femnino en -ada. Al mismo tiempo es también digno de mención el hecho de que tenga un grupo fonético [sl] que en principio no puede existir en latín, por lo que hay que deducir que si es latino-románico, como parece, no es un grupo fonético antiguo, sino que se ha originado secundariamente por algún tipo de síncopa u otra evolución fonética. 

Así las cosas, y solo a título de posibles hipótesis, apuntamos aquí tres posibilidades:

(1) Una primera posibilidad es considerar una forma costalada evolucionada sencillamente a Coslada por síncopa de vocal interior átona. El sustantivo, como tal, existe con toda vigencia en castellano con el significado de "golpe que alguien da al caer de espaldas o de costado", según definición del DRAE. No parece muy verosímil el significado señalado en aplicación toponímica, pero ciertamente aparece en otros casos seguros, pues al menos aparece en lugares tan distantes como Valdenebro de los Montes (Valladolid) y La Guingueta d´Àneu (Lérida). El primero es un nombre de calle, el segundo nombre de un paraje. El significado señalado no está presente, a nuestro conocimiento, en catalán, en donde la palabra sí lo está, pero con un significado de "conjunto de costales", entendiendo el término costal como en castellano como "saco grande", un significado próximo a "alforja", "talega", etc. 

(2) Una segunda posibilidad, algo semejante a la anterior, es entender, en efecto, un étimo Costalada, pero analizarlo de manera distinta. En esta segunda hipótesis costa tendría el significado usual, él mismo metafórico, de "cuesta" y lata sería el adjetivo latino de significado "ancho", "grande", que encontramos en otros topónimos. En este análisis el topónimos muy antiguo, propiamente casi latino, precastellano en la zona. El significado "cuesta grande", "cuesta ancha" no es imposible, pero es rara la presencia del adjetivo latino. Puede señalarse, en su apoyo, casos como Cuesta Ancha (Itero de la Vega, Palencia), Cuesta Larga (Aldealafuente, Soria), etc. 

(3) Una tercera posibilidad sería atender al final -oslada que tenemos en el topónimo segoviano Villoslada. Este procede, con casi total seguridad, de 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 una cueva quemada, ahumada, aparece en otros casos: Cueva Quemada (Huete, Cuenca), Cueva Ahumada (Orihuela, Alicante), etc.

Dado que, a falta de documentación antigua, no resulta fácil inclinarse por una de estas tres opciones figuran abajo, en el apartado de étimos y de cognados, las tres posibilidades. Cabe que ninguna sea la correcta.