Cuando se escribió el Quijote, no había apenas reglas ortográficas. La x también podía usarse para el sonido j, así que se escribió originalmente "El Quixote". Otro ejemplo es México.
Pero eso es algo del español antiguo, hoy en día no usamos la x para escribir el sonido j así que lo ponemos con j.