I've never used the audiobook portion of my kindle, but if all you need to do is to rename the files I have always used a freeware program called mp3tag to rename all of my mp3s.
It's very easy to rename an entire folder of mp3s by using the tag information, or to edit tag info.
mp3tag