Фамилия Ройтруб (фонетический вариант Райтруб) образована от аналогичного прозвища. Вероятно, первая его часть восходит к глаголу reuen - «сожалеть» или reihen - «ставить в ряд», «нанизывать». Вторая часть этого прозвища могла быть образована от немецкого слова trube – «мутный» или Тraube – «виноград, гроздь, кисть». Возможно, основатель рода Ройтруб был сборщиком винограда, виноделом или содержал кабак, таверну.