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

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

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

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

Фамилия Селевина — женская форма, которая в быту часто склоняется по падежам. Интересно, что в старых метрических книгах XIX века можно встретить вариант написания «Селевинъ» с твёрдым знаком на конце, что не меняет этимологии, но указывает на дореволюционную орфографию.