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

Словообразовательная модель фамилии проста: суффикс -ев указывает на принадлежность («чей?»), то есть Власьев — это потомок человека по имени Власий. Такая форма характерна для русских фамилий, которые складывались в среде служилых людей и крестьянства в XVI–XVII веках. При этом имя Власий в народной среде нередко звучало как Влас, поэтому фамилия Власьев встречается реже, чем более распространённая Власов.

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

Среди носителей фамилии — Сергей Николаевич Власьев (1880–1955), капитан 1-го ранга, подводник и изобретатель в области вооружений. Его биография показывает, что фамилия бытовала в среде морских офицеров Российской империи, что косвенно подтверждает её давнюю укоренённость в служилом сословии.