Naomi Wolfs far var akademikeren Leonard Wolf, som skrev en rekke romaner i sjangeren «gothic horror», underviste ved San Francisco State University, og oversatte litteratur fra jiddisch til engelsk. Hennes mor var antropologen Deborah Goleman Wolf, som skrev en bok med tittelen.