I would say aside from starting to design one search around the web for a Walkman belt clip STL file and see what you find.

As far as designing one as long as you can get the new clip to attach to the Walkman then the rest is up to you as to how you want it and what will work. No real rules on this!!

Blender might be a start of one of the free CAD programs.