According to bug #2812257 this error should have been resolved. In my current setup I'm on PyDev 188.8.131.5243 on Eclipse Ganymede, and I am still encountering the same bug.
Steps to reproduce:
* in a Python project
* mark function name (or any name whatsoever)
* Refactoring -> rename (from context menue)
* chose a new name