Son palabras homófonas. Vaya es una inflexión de ir. Trasladarse de un lugar cercano a otro más distante. Valla, con ll, quiere decir aviso, cerco, tapia, reja. También podría considerarse baya, que es una clase de fruto.
"Valla o vaya son otras palabras homófonas de baya."
* Solo un "me gusta" por significado y día, a mayor número de "me gusta" el significado aparecerá más arriba en la lista