Naumann ble født i Meissen i Sachsen. Seksten år gammel sluttet han skolegangen på den borgerlige middelskole og begynte å gå i lære for et firma i byen. Han fikk ansettelse i kjøpmannsbransjen og var blitt prokurist da han sluttet i dette arbeidet i 1933.