(126) Velleda es un asteroide que forma parte del cinturón de asteroides y fue descubierto por Paul Pierre Henry el 5 de noviembre de 1872 desde el observatorio de París, Francia.