Cargando el mapa…
Según Asín Palacios, el término Olías deriva del árabe ʿuliyya, «altura», lo que encaja con el emplazamiento del municipio en un lugar elevado. Otros estudiosos, como Benito Ruano, lo hacen venir del latín oliva u olea, con una ligera adaptación al árabe o mozárabe, lo que concordaría con el cultivo del olivo desde la antigüedad. Para García Sánchez es más plausible la primera hipótesis, aunque la palabra árabe ʿuliyya podría proceder, a su vez, de la latina oliva. Rey procede del latín rex, y aparece a mediados del siglo XVIII, cuando Felipe V concedió el título de villa. Antes se llamó Olías la Mayor, para distinguirse de la cercana Olías la Menor, u Olihuelas, que terminó desapareciendo.
Los restos arqueológicos más antiguos del término son del Paleolítico Superior y los de Olihuelas, con restos de un asentamiento romano. La abundancia de topónimos, documentos y la referencia expresa de una mezquita y del propio nombre de Olías permiten deducir presencia musulmana y mozárabe, y es uno de los lugares más mencionados en los documentos mozárabes de Toledo. Aparece por primera vez en un documento de venta de 1146.