Hoover siempre fue soltero, y por lo menos desde la década de 1940 han circulado rumores de que era homosexual encubierto (por ejemplo, Oliver Stone en su filme "Nixon" le muestra besándose con un joven camarero, e incluso tocándole la mano lascivamente al mismo Nixon), pero no hay pruebas contundentes de estas afirmaciones.