A man accused of physically punishing someone else's child at a Surfside supermarket has been arrested, Surfside police said.