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

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

Сама основа Власей — это просторечный вариант имени Власий, где произошло стяжение: Власий → Власей → Влас. В говорах форма Власей встречалась наряду с Влас, а в некоторых местностях даже вытесняла его. Фамилия Власевнин(а) — редкий случай, когда в основе сохранился именно этот промежуточный вариант, не усечённый до Влас.

Именования, образованные по той же модели, что и фамилия Власевнина, широко представлены в ономастике восточных, западных и южных славян. Славянские фамилии возникали от личного прозвища или от имени (христианского или языческого). Однако у русских суффикс -евнин- встречается значительно реже, чем у поляков или чехов, где патронимы на -ewicz/-owicz — обычное дело. В русской среде такие формы — маркер северного происхождения и, возможно, более поздней фиксации фамилии, когда женские прозвания уже успели закрепиться как родовые.

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