A clootie is a cloth, and the pudding is named after the cloth it is boiled in.
Named for its wrapping.