That's a great question. Especially since we say "edad media," and not "edad medio." "Edad promedia" gets 26,000 hits, while "edad promedio" gets over a million. I wonder if it's because it comes from promedio de edad.