La forma llendo no sólo no es el gerundio del verbo ir, sino que no existe en el diccionario. La escritura correcta es yendo, o sea, con i griega. No queda claro cuál es el motivo de este extendido error: ¿quizá la cercanía al verbo llevar?
De todos modos, si el infinitivo de un verbo no tiene ni ll ni i griega, todas las formas verbales del mismo se escribirán con y. Por ejemplo, a partir de construir obtenemos construyendo, construyamos, construyáis..., a partir de poseer obtenemos poseyendo, poseyeras, poseyó... y a partir de creer obtenemos creyendo, creyeras, creyéramos...
Ya sabéis: ante infinitivos sin ll o y, optamos por lo más sencillo: una sola letra (y). Fácil, ¿no?