Some of the praise didn't come without digs at New York and its finest.
"I wish more people were like this. This is in NY and would be the last place I would see this type of kindness," Teri Pizzurro wrote.
"I really dont like cops ive been in the situation of being searched and arrested for spitting on the sidewalk but this guy gets some respect from me," said a post from Gavin Roman.
There were some who considered the officer a victim, taken in by another scam.
"This guy is only barefoot as a begging strategy," wrote David Levy. "I've been seeing him around midtown for years. I've even witnessed someone buy him slippers in a freezing day which he promptly put in his shopping cart."
"Clever stunt! The (man) is 'parked' at the entrance of a shoe shop. He got like 10 pairs that day," commented Louis Zehmke.
Don't tell that to DePrimo. He carries around the Skechers receipt in his bulletproof vest as a reminder of the people that he and fellow officers serve.
While the officer admits being taken aback by the generally positive reaction to his gesture, he said he hopes it inspires others to help strangers in need.
"If it pushes somebody else to go out and do another kind act toward another person, then I am going to sleep well tonight," he said.