Фамилия Ребайнс, вероятно, является вариантом немецкой фамилии Ребайн, который мог возникнуть как в Германии, так и в Прибалтике. Дело в том, что суффикс -с использовался при образовании фамилий и в Германии, и в некоторых странах Прибалтики: Латвии и Литве. Сама же по себе фамилия Ребайн (в немецком написании — Rehbein), по одной из версий, образована от аналогичного прозвища. В его основе лежат два слова: нижненемецкое rē - «косуля» и общенемецкое bein - «кость, нога». Возможно, основатель рода Ребайнс был очень резвым или изящным, грациозным, как косуля. Согласно другой гипотезе, Ребайн — это один из вариантов германского личного имени Rachwin, которое ведет свое начало от двух слов: rahha - «месть» и wini - «друг».