1) No aparece ni en Covarrubias, ni en Iribarren ni yo la he oído nunca. Imagino, pues, que será genuinamente mexicana.
2) Una idea. Se supone que cuando algo nos sorprende nos quedamos con la boca abierta: :-o Como ves, también el lenguaje icónico de Internet ha adoptado esa convención (bueno, en realidad no es que sea puramente convencional; tendemos realmente a abrir la boca ante una situación de sorpresa).
Podría ser que la cosa fuera por ahí. ¿Será la boca lo que nos queda "de a seis..."?
Parece ser expresión típica Méxicana;en España no se emplea.
Según,"Tumbaburros de la Picardía Méxicana",de Armando Jiménez,dice:'Quedarse de a seis o quedarse de a buey.Azorarse.Estar en Babia'.
Esta ultima expresión,(estar en babia) es la que se utiliza mayoritariamente en España.
Por lo tanto el origen posiblemente ,hay que buscarlo en México.