Фамилия Власов — одна из тех, что образована напрямую от крестильного имени, в данном случае от Влас, разговорной формы церковного имени Власий. Греческое имя Власий имеет несколько толкований: «простой», «грубоватый» или «толстяк». За именем стоят двое почитаемых святых. Первый — мученик Власий Кесарийский (III век), богатый пастух, раздававший имущество бедным; его память приходится на 16 февраля (3 февраля по старому стилю). Второй — священномученик Власий, епископ Севастийский, обезглавленный в 312 году. С его именем связано предание: по слову святого волк вернул вдове украденного поросёнка. День этого Власия — 24 февраля (11 февраля по старому стилю). В народном календаре этот день считался коровьим праздником, а святого почитали как покровителя скота. Поэтому, если ваши предки были крестьянами и держали скотину, они могли назвать сына Власом именно в честь этого покровителя.

Самый древний из известных дворянских родов Власовых внесён в VI часть родословных книг Тверской и Московской губерний. Основателем был Евстафий Иванович Власов, фанариот (грек из константинопольского квартала Фанар), приехавший в Москву в начале царствования Михаила Фёдоровича и пожалованный в московские дворяне в 1647 году. Его сын Иван Евстафьевич (1628–1710) был стольником и воеводой в Селенгинске, Иркутске и Нерчинске, в 1686 году ездил послом в Китай, а в 1692 году стал думным дворянином. Пётр Иванович Власов, его сын, был стольником и членом комиссии на китайской границе при Петре Великом. Правнук Петра Ивановича, Александр Сергеевич (умер в 1825 году), — действительный камергер, известный собиратель редких гравюр, книг и картин. Герб этого рода внесён в III часть «Общего гербовника дворянских родов»: в голубом поле щита — рука в серебряных латах с мечом, выходящая из облака; к руке лентой привязан букет цветов; внизу — серебряная крепость с тремя башнями. Намёт голубой, подложен серебром.

Среди известных носителей — Максим Григорьевич Власов (1767–1848), атаман Войска Донского; Семён Прокофьевич Власов (1789–1821), русский технолог-самоучка из крепостных; Алексей Константинович Власов (1868–1922), математик.

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