Paul O'Neill var sønn av Gaynald Elsie (Irvin) og John Paul O'Neill; faren var sersjant i U.S. Army. Faren hevdet å stamme fra Skottland men at han hadde mistet kontakt med familien; men lenge etter at han døde viste det seg at han i virkeligheten var fra Nederland og da hadde navnet Piet Kalfsterman, - hvorfor han hadde løyet til sin familie om dette ble ikke klarlagt.