Nathanson vokste opp som jødisk, og i mer enn ti år etter at han ble abortmotstander, beskrev han seg selv som «ateist».