Vader: Dickerson Naylor Hoover (1856–1921) – ambtenaar bij het Government Printing Office
Moeder: Annie Marie Scheitlin (1860–1938) – geboren Scheitlin, van Zweeds-Duitse afkomst
Hoover woonde bij zijn moeder tot haar overlijden in 1938, lang na het leiden van het FBI. Zijn vader had een mentale achteruitgang en werd in Hoover's jeugd geïnstitutionaliseerd.