Minecraft wiki entry for Before_1.8, associated text: Renaming an item without durability costs 5 the first time, then stays 9 for all later renames. This includes the implicit prior-work penalty, and everything without durability except enchanted books has a Base Value of 0.