Пренцлауэр-Берг
Вскоре после рождения сына мать Хорста Буххольца Мария Хазенкамп была вынуждена отдать его на воспитание в приёмную семью. Фамилию Буххольц мальчик получил в 1938 году, когда его мать вышла замуж за сапожника Хуго Буххольца. Семья проживала в берлинском районе Пренцлауэр-Берг.