Фамилия Ройтенберг состоит из двух слов: reuten – «корчевать» и Berg – «гора». Скорее всего, основатель рода Ройтенберг был горнодобытчиком – шахтером, рудометом. Таким образом, эта фамилия содержит указание на ремесло, профессию предка.