How to batch rename embedded (linked) textures in a scene?
This question was answered at blenderartists. See the solution with a phyton script here:

https://blenderartists.org/forum/showthread.php?441069-How-to-batch-rename-embedded-(linked)-textures-in-a-scene

Thanks to the users Photox and MartinZ for help!