The 48-year-old was screaming at employees at the store, at Rosemary Avenue and Fern Street, the manager told city police the afternoon of Aug. 21.
City police, too, told the man to leave. Putin, who did not give police a home address, refused, saying he had missed his ride.
Police charged Putin with trespassing after warning and resisting without violence.
Police originally listed him as a John Doe because he refused to give any personal information. A police report lists him as having the same name as the Russian president.
He is being held in the Palm Beach County Jail on a $1,000 bond, according to court records.