Un par de búsquedas a Google arrojan varias teorías.
La más simple es que los martes son días de pocas ventas y de este modo los vendedores intentan aumentar sus números. Además, en caso de que el juego tenga mucha demanda, los distribuidores tienen tiempo de reponer otra partida en la misma semana.
Otras teorías apuntan a que esto viene de que otras industrias, como la editorial, la musical o la de DVD y Blue Rays hacen lo propio. El motivo, según he leído, es que las revistas musicales solían salir a la venta los lunes, y los distribuidores de discos aprovechaban el efecto que estas tenían en los lectores al día siguiente.
Who knows. La verdad es que yo nunca me había percatado de que los juegos salen los martes. Qué curioso.