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

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

В документах фамилия фиксируется с XVII века. В Переписной книге Воронежского уезда 1646 года упоминается крестьянин Ивашко Владеев. Это указывает на то, что уже в то время прозвище перешло в разряд наследственных фамилий. Владеевы в основном были крестьянами и посадскими людьми, реже — однодворцами на южных окраинах государства.

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