Your understanding is mostly correct in terms of the word putzen meaning "cleaning" in modern German, but the medieval use of Putz (especially in Putzlein) carries a different meaning. In this context, Putzlein likely refers to a "small lump" or "small piece" based on its Middle High German origins, and over time, it became a name. This name could have been a nickname that eventually became hereditary.