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

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

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

Сравните с однокоренными Шелехов, Шелягин, Шелькин — все они восходят к тому же корню «шель», но с разными суффиксами, указывающими на разные оттенки прозвища. Фамилия Шелина, таким образом, держится на конкретном, почти осязаемом образе: предок мог быть дровосеком, плотником или просто человеком с прозвищем за стать или нрав.