Фамилия Релин встречается редко, и её происхождение не лежит на поверхности. Это тот случай, когда нужно разбирать словообразовательную модель, не имея очевидного географического или профессионального якоря.

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

Суффикс -ин указывает на принадлежность: «чей?» — Релин, то есть сын или потомок Рели. Такая модель типична для фамилий, образованных от прозвищ, заканчивающихся на -а/-я (ср. Репин от Репа, Кузьмин от Кузьма). Если бы основа была на твёрдый согласный, мы бы получили Релов, но здесь именно -ин, что сужает круг поисков.

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

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

Сравнение с однокоренными фамилиями (Релов, Рельский, Релькин) показывает, что Релин — одна из самых ранних по форме: -ин-суффикс древнее, чем -ов- в фамилиях от прозвищ на -о. Если искать параллели в ономастиконе С. Б. Веселовского, там встречаются прозвища Рель и Реля в документах XV–XVI веков, что даёт косвенную датировку: фамилия могла сложиться в эпоху формирования русского фамильного фонда, не позднее XVII века.