I think it is because martes starts with an "m" as well, so it was decided to put "x" since it is the letter you use in math that grabs the value of the previous number, or in this case, letter.
Como dice belen es para diferenciar el miércoles del martes. En Barcelona todos los taxis lleva una letra pintada indicando su día de fiesta. Los taxistas que tienen fiesta los miércloles llevan la letra "X" pintada. Voy a buscar un poquito a ver si encuentro de donde ha salido esto
Como comentaba, viene de las matemáticas, dado que la letra "X" en matemáticas toma el valor del número anterior, dado que en los días de la semana el número (la letra) anterior es la M (de martes) pues X de miércoles también es M.
Así me lo ha explicado un amigo matemático y para mi tiene sentido.