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

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

Таким образом, предок носителя фамилии Всильева, если принять первую версию, мог быть человеком по имени Сила, Сильван или Сильвестр. Имя Сила в старину было нередким, его давали в честь апостола Силы, а Сильвестр — в честь святого папы Римского. В крестьянской среде такие имена встречались, но реже, чем Иван или Пётр, что делает фамилию необычной. Географически фамилия Всильева привязана к регионам, где было распространено «в-протеза»: это Архангельская, Вологодская, частично Новгородская области. В современных справочниках и базах данных она встречается единично, что подтверждает её статус как диалектного или канцелярского искажения.