Этимологический словарь Фасмера - всегда

всегда́ диал. всегды, укр. всíгда, всíгди, блр. всегды, др.-русск., ст.-слав. вьсегда (Супр.), сербохорв. сва̏гда, словен. vsègdar, vsîgdar, польск. wszegdy. Из предшествующего *vьxogda. Вместе с тем ряд форм указывает на *vьxoda: болг. възда, сербохорв. вазда, словен. vazdar, чеш. vezda, vezdy, veždy, польск. wżdy, weżdy, в.-луж. vždy; см. Mi. EW 398. Второй ряд форм соответствует лит. visadà "всегда", лтш. visad; см. М. – Э. 4, 621. Окончание -y, возм., соответствует лит. visadõs. Первый ряд форм содержит -гда, подобно когда́, тогда́, иногда́. По мнению И. Шмидта (KZ 32, 399), Мейе (MSL 13, 29), эти формы восходят к *kogo goda, *togo goda и т. д., в данном случае – *вьхого года; ср. Бернекер 1, 418. Однако вероятнее сближать -гда во всех этих формах с лит. kadà, др.-инд. kadā́, авест. kadā "когда" (см. Траутман, BSW 111), на другие образования оно было распространено по аналогии. Русск. всегда́ ср. с сербохорв. сва шта (= vьse čьto) "все"; см. еще Бругман, Total. 71.

Этимологический словарь русского языка. — М.: Прогресс

М. Р. Фасмер

1964—1973