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

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

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

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

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