126 Velleda is a main-belt asteroid. It is probably a rather typical, albeit sizable, S-type asteroid. This asteroid was named for Veleda, a priestess and prophet of the Germanic tribe of the Bructeri. It was discovered by Paul Henry on 5 November 1872, in Paris, France. It was his first credited discovery. He and his brother Prosper Henry discovered a total of 14 asteroids.
This body is orbiting the Sun at a distance of with a period of and an eccentricity (ovalness) of 0.11. The orbital plane is inclined by 2.9ð to the plane of the ecliptic. It has a cross-section diameter of ~45 km. This asteroid has had multiple studies of its rotation period, yielding an adopted period of 5.3672 h. During each rotation the brightness varies by 0.22 magnitudes.