Фамилия Гартенберг образована от двух немецкий слов: Garten - "сад, огород" и Berg - "гора, горный". Вероятно, так могли называть человека, который жил в гористой местности и разводил сад. Не исключено, что такая фамилия могла быть создана искусственно. Фамилия должна была отражать национальную принадлежность и нести смысловую нагрузку (что-то "обозначать"). Так возникло большинство еврейских фамилий, имевших немецкое происхождение.