Потеря (или приобретение) буквы "е" возможна, например
Влес=Велес

Есть такие славянские имена:
Всеволод, Всеслав.

Слово "все" могло трансформироваться из села, когда "всё" это было село.
Или наоборот, село из "всё".