Фамилия Рейне — редкая для России, и её происхождение почти наверняка не русское. В русской среде она не могла возникнуть естественным путём: в ней нет ни одного из типичных славянских суффиксов (-ов, -ин, -ский, -их), а основа не соотносится ни с каким древнерусским прозвищем или именем. Поэтому искать корни стоит в Западной Европе, и здесь есть две основные версии.

Первая и самая вероятная — немецкая. Фамилия Reine (или Reineke) могла образоваться от личного имени Reinhard или Reinhold, где первая часть Rein- означает «чистый» или «совет» (от древнегерманского ragin). Со временем полное имя сократилось, и от него осталась основа «Рейн-», которая и легла в фамилию. В таком случае носители Рейне — это потомки выходцев из немецких земель, которые могли появиться в Российской империи в XVIII–XIX веках, например, среди колонистов Поволжья или прибалтийских немцев.

Вторая версия — скандинавская, в частности шведская или норвежская. В этих языках слово «reine» (или «ren») означает «олень» или «чистый». Фамилия могла быть прозвищем охотника, либо указывать на место жительства — например, у реки или озера с названием Рейн. Однако в Швеции и Норвегии фамилии на -е чаще всего имеют окончание -son или -sen, поэтому форма Рейне без суффикса встречается там реже, чем в Германии.

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