Фамилия Рейнхолде — редкий для России пример, который почти наверняка имеет не русское, а немецкое или скандинавское происхождение. В отличие от подавляющего большинства русских фамилий, образованных от прозвищ или крестильных имён с помощью суффиксов -ов/-ев, -ин или -ский, Рейнхолде сохраняет исходную форму западноевропейского личного имени.

В основе лежит древнегерманское составное имя Ragin-wald или Reginwald. Первая часть, raginą или regin, означала «совет», «решение», «божественная сила» (в древнескандинавском — regin, «боги»). Вторая, waldą, переводится как «власть», «правитель». Таким образом, имя Рейнхольд (Reynhold, Reinhold) буквально значило «тот, кто правит с помощью совета» или «могущественный советник». В разных языках оно видоизменялось: в немецком — Reinhold, в датском и норвежском — Rejnhold или Rejnholdt. Форма «Рейнхолде» — это, скорее всего, русифицированная запись фамилии, где окончание -е появилось при передаче на слух (возможно, из немецкого Reinholde, где -e — окончание женского рода, или как вариант окончания при склонении в документах).

Географически фамилия могла попасть в Россию вместе с немецкими колонистами, которых приглашала Екатерина II в XVIII веке, или позже, в XIX — начале XX века, из Прибалтики (где немецкое дворянство и бюргерство было многочисленным) или из скандинавских стран. Встречающиеся варианты — Рейнгольд, Рейнхольд, а также польская форма Rejnhold. В России носители такой фамилии — редкость, чаще она фиксируется в общинах российских немцев или потомков прибалтийских переселенцев.

Социальный контекст: в отличие от крестьянских фамилий, образованных от отчества (Иванов, Петров), фамилия Рейнхолде могла принадлежать и ремесленнику, и пастору, и чиновнику, и дворянину — в немецкой среде фамилия не указывала на сословие напрямую, а лишь закрепляла имя предка. Если ваш предок носил эту фамилию, он, вероятно, был выходцем из немецкоязычной или скандинавской среды, а его далёкий предок носил имя, прославляющее мудрость и власть.