According to an arrest report, the woman left with her daughter and alerted store security.
Authorities said the exchange was caught on camera, and Kolb was identified through his credit card transaction and social media.
The woman posted about the incident on Facebook.
Police said another woman told them she had a similar incident a month earlier with a man fitting Kolb's description.
Kolb told police he could not remember if he grabbed the girl, according to the arrest report.
Police are checking to see if there are any similar instances he's been involved in.
A judge ordered Kolb not to have any contact with the girl or her mother.
It was Kolb’s first arrest in Volusia County.