Фамилия Власовы образована от распространённого на Руси мужского имени Влас. Это народная, разговорная форма греческого крестильного имени Власий. В переводе с греческого оно означает «простой, грубоватый» или «толстяк». Так что первый Власов в роду мог быть и не толстяком, а просто человеком, названным в честь одного из святых покровителей этого имени.

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

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

Герб этого дворянского рода Власовых внесён в III часть Общего гербовника. Описание герба необычное: в голубом поле щита из облака выходит рука в серебряных латах с мечом, к которому лентой привязан букет цветов. Внизу — серебряная крепость с тремя башнями. Такое сочетание военной силы и мирного букета встречается редко.

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