Minecraft wiki entry for Anvil_mechanics, associated text: Renaming items can be done in the same work step as repairing or combining, provided the experience cost is not too high. In survival mode and adventure mode, the anvil can apply only 39 levels worth of work in a single operation. If the job would cost 40 or more levels, it is rejected as "Too Expensive!" This does not apply in creative mode.