It happened at 4 p.m. Wednesday inside the Union Square Barnes and Noble.
Police said the man approached the 6-year-old boy and groped him before running off.
It's not clear if he said anything to the child.
The boy was physically fine, but he was said to be shaken.
Anyone with information is urged to call Crime Stoppers at 1-800-577-TIPS.
----------
* More Manhattan news
* Send us a news tip
* Download the abc7NY app for breaking news alerts