 Paltrow was born in Brooklyn, New York, the son of Dorothy (née Weigert) and Arnold Paltrow (né Paltrowitz).He was a first cousin of Spencer J. Giffords, father of Gabrielle Giffords, who became an American politician and member of the United States House of Representatives.His family was of Eastern European Jewish descent with roots in Minsk.