The first Putin to spring to mind is Vladimir, so Russian Putin. The -in ending is usually added to words ending in A to make a surname, e.g., forename Nikita makes surname Nikitin. So a descendant of Puta. My Russian dictionary translates puta as "mess." Could it be a nickname for an untidy person?