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

Основа фамилии — каноническое имя Власий (греч. «простой, грубоватый»), которое в народной речи превратилось в Влас. От него образовали отчество Власевна — так называли дочь или жену человека по имени Влас. Форма на -евна в русском языке закрепилась за женскими отчествами, но в XVI–XVII веках такие образования могли становиться прозвищами для мужчин, особенно если речь шла о внебрачном сыне или о человеке, которого выделяли по материнской линии. Затем к этому прозвищу прирос патронимический суффикс -ин, и получилась фамилия Власевнин — буквально «сын Власевны» или «потомок того, кого звали Власевна».

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

В написании фамилии возможна путаница: в документах XIX века её могли записать как Власевнинов или Власевнинъ. Но именно форма с одним -н- и без наращения -ов- указывает на исходное женское отчество в основе. Сегодня Власевнины — редкость, фамилия не входит даже в первые три тысячи по частотности в России. Если вы её носите, то, скорее всего, ваши предки происходят из северных регионов, где в ходу были нестандартные патронимы, а имя Влас давали детям в честь местночтимого святого.