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

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

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

С точки зрения социальной истории, фамилия явно крестьянская или мещанская. Дворянские роды с таким окончанием практически не встречаются. Предки Власишиных могли быть скотоводами или просто людьми, носившими имя Власий в честь святого, которого на Руси почитали как «коровий бог».