Olivier, 47, and Nahla, 5, seemed to have a great time at West Hollywood, Calif.'s Mr. Bones Pumpkin Patch, where the little princess had her face painted in the style of a tiger. Her Oscar-winner mom was nearby at Cedars-Sinai Medical Center, where she delivered the boy over the weekend.
As for the name, People reports it leaked out after a pal of the Jungle Fever beauty posted it in a blog. Robert is the name of the French hunk's father, while Maceo is a boxing reference in Spanish (as Olivier's father was once a boxer).
An insider told the magazine the name works perfectly, as the stars "decided on a name that's great in both the U.S. and France."
Nahla is Halle's daughter with ex Gabriel Aubry, who famously boxed with Martinez last Thanksgiving, to infamous results. With the holidays on the horizon, we can only hope the men have mended their differences.