Мы неправильно понимаем слово "гауляйтер"

Но это не так. Слово действительно происходит из Третьего Рейха.
Однако гауляйтер – это руководитель региональной организации НСДАП.

Что-то вроде первого секретаря обкома партии в СССР. К примеру, берлинским гауляйтером был Йозеф Геббельс.

Вероятно, подмена понятий произошла в советское время. Руководителя оккупационной администрации на украинских землях Эриха Коха в литературе чаще всего называли гауляйтером Украины. Гауляйтером он не был, но в Восточной Пруссии. А в Украине занимал должность рейхскомиссара (никаких «гауляйтеров Украины» не существовало в принципе).

Фото на обложке: Рейхсминистр Вильгельм Фрик, Рейхсфюрер Генрих Гиммлер и гауляйтер Эрих Кох (третий слева) ждут визита Гитлера. Мемельланд (современный Клайпедский край, Литва). Март 1939 г. Источник: Bundesarchiv, Bild 183-E04039