Se sabe también que hubo un núcleo de población de las tierras que ahora ocupa Villaviciosa de Odón era la antigua Calatalifa, nombre que procede del árabe قلعة الخليفة "Qal`at al-Jalifa" o Castillo del Califa, poblado citado por el cronista Ibn Hayyan en el año 939, aunque probablemente su fundación sería anterior.