For what it's worth, most GPS chips report elevation (however accurate or inaccurate that may be). It could be as "simple" as using the elevation data in the existing traces, assuming they didn't strip that or fail to save it.

Then again, for common elevation data, there are loads of other good sources which can be used in conjunction with OSM, not sure about licensing though.