Gwyneth Paltrow and Coldplay frontman Chris Martin have had a baby boy named Moses, a spokeswoman for the actress said today.