शेकर हाईट्स, ओहियो (<MASK> का एक उपनगर) में पैदा हुए न्युमैन, थेरेसा (नी फेत्ज़र या फेत्स्को; Terézia Fecková) और ऑर्थर सैमुअल न्युमैन के पुत्र थे, जो खेल सामग्रियों की एक लाभकारी दुकान चलाते थे। न्युमैन के पिता एक यहूदी थे, जो पोलैंड और हंगरी से आये आप्रवासियों की संतान थे; न्युमैन की माता, जिन्होंने ईसाई विज्ञान का अभ्यास किया, पूर्व के ऑस्ट्रिया-हंगरी में (अब स्लोवाकिया में) स्थित टीसी (पहले टिस्सी) में एक स्लोवाक रोमन कैथोलिक परिवार में पैदा हुई थीं।
पॉल न्युमैन
क्लीवलैंड कोसोवो ऑस्ट्रिया-हंगरी निसान