Alois var et uekte barn av Maria Anna Schicklgruber (1795–1847). Hvem som var faren, er omdiskutert, og Adolf Hitler ville aldri selv kunne fremlagt noe «arierbevis», slik det ble forlangt av Nazi-Tysklands øvrige befolkning, ettersom han ikke kunne sagt sikkert hvem hans farfar var. Den som påtok seg farskapet for Alois, var den omreisende møllersvennen Johann Georg Hiedler (1792–1857) mange år senere. Hiedler giftet seg med mor til gutten, som imidlertid vokste opp hos Hiedlers bror Johann Nepomuk Hüttler, som altså skal ha stavet etternavnet annerledes enn broren. Hüttler skal ha vært barn av Martin Hiedler og en av Martins egne døtre. De første 39 år av sitt liv brukte Alois sin mors pikenavn, Schicklgruber.