Правильный вариант: «Она всегда приходила вовремя».
Пояснение орфографии и происхождения:
- «всегда» — цельное наречие, пишется слитно (не через дефис и не раздельно).
- Структура слова: приставка/мерный элемент «вс(е)-» (вс‑ = «всё, весь») + корень «‑гда» (ср. «когда»), буквальный смысл «во все времена» → «всегда» = «постоянно, всегда».
- Этимология: из старославянской/древнерусской формы (напр., ст.-рус. «всѧгда»), из праслав. *vьsьgda (сравните славянские родственники: польск. «zawsze», чеш./словацк. «vždy», укр. «завжди»).
- Ударение: всегдá (на втором слоге).