By "learn" I meant unlock. The brothel NPC does not sell that particular skill book, and I haven't found any other way to unlock the Athletics skill either.
You can get Athletics 101 by completing a quest for the goblin guard standing next to the swords on the second floor of the jail. The quest is called "Honey Time" and requires you to get 10 jars of honey for her.