Фамилия Еренбург представляет собой фонетический вариант фамилии Эренбург, которая восходит к аналогичному прозвищу. Это прозвище ведет свое начало от двух немецких основ: Ehren – «честь, почёт, уважение» и Burg – «город». Следовательно, прозвище Эренбург, впоследствии ставшее фамилией, мог получить выходец из прославленного города.