Фамилия Горенбург образована от аналогичного прозвища, которое является составным и восходит к двум немецким словам: gären, что в переводе на русский язык означает «бродить» и Burg - «крепость, замок». Вероятно, такое прозвище указывало на место жительства предка Горенбург: он жил в большом, красивом замке. Однако, так могли прозвать и сторожа, который охранял замок высокопоставленных людей.