No report on whether or not Natalie Portman had her baby undergo a bris milah, but reports do say the baby was named "Alef".

trying to figure out how she came up with that name, I decided she was naming the baby after the accuser of Moshe Katzav who led the prosecution in the trial.

Funnily enough, in Israel HaYom's report, they compare the name to Alf, our friendly and furry alien from an old tv show...