Nice video!
Say you have a bunch of spheres, called Sphere.000, Sphere.001,… which all use a Mesh Data called Sphere, then change them into cubes, by linking the Object Data of a Cube, then they would still be called Sphere.000, Sphere.001,…, but the name of the Mesh Datablock would be called Cube or something like that…