Фамилия Шеленина — женская форма, а её мужской вариант — Шеленин. Эта фамилия образована по типичной русской модели с суффиксом -ин, который указывает на принадлежность: «чей?» — Шеленин, то есть сын или потомок Шелены. Основа — прозвище или нецерковное имя Шелена.

Что такое Шелена? Тут возможны два основных объяснения. Первое и самое прямое: прозвище от глагола «шелить» — в северных говорах это значит «дразнить, насмехаться, бранить». Шеленой могли прозвать язвительного, острого на язык человека, любителя подковырок. Второе: Шелена — это вариант имени Соломония, просторечная форма. Соломония — женское каноническое имя, но в быту его перекраивали: Шеломониха, Шелена. В этом случае фамилия ведёт происхождение от имени матери, что не так часто, но встречается в русской традиции (так называемые матронимы). В словаре Б. Унбегауна «Русские фамилии» подобные формы разбираются как типичные для северных и центральных областей.

Географически фамилия Шеленин (и Шеленина) встречается преимущественно на Русском Севере и в Поволжье. В Архангельской, Вологодской, Кировской областях её можно найти в переписях XIX века. Это указывает на крестьянское происхождение: фамилия закрепилась в среде государственных или черносошных крестьян, которые не знали массовой смены фамилий после отмены крепостного права. Дворянских родов с такой фамилией не зафиксировано.

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

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