Официальная версия обьяснения слова расплывчата и недостоверна.неполна
Они пишут
Происходит от праслав., от кот. в числе прочего произошли: др.-русск., ст.-слав. вьсегда, русск. всегда, укр. всíгда, всíгди, белор. всегды, сербохорв. сва̏гда, словенск. vsègdar, vsîgdar, польск. wszegdy. Из предшествующего *vьxogda. Вместе с тем ряд форм указывает на *vьxoda: болг. възда, сербохорв. вазда, словенск. vazdar, чешск. vezda, vezdy, veždy, польск. wżdy, weżdy, в.-луж. vždy. Второй ряд форм соответствует лит. visadà «всегда», латышск. visad. Окончание -y, возм., соответствует лит. visadõs. Первый ряд форм содержит -гда, подобно когда́, тогда́, иногда́.
----
А теперь мое обьяснение.
Все гораздо проще
Всегда произошло от Всегьда,Всегода,Все Года