すべての＋道のり → ずっと全部 → いつも
always は、古英語の ealne weg「道のりの全部を」から来ています。距離の「ずっと」が、時間の「ずっと＝いつも」に移ったのです。最後の -s は、古い英語で副詞を作った語尾です。nowadays、sometimes、besides の -s も同じ働きです。-s の付かない alway という形も長く残りました。17世紀の英語訳の聖書には、「私はいつもあなたがたと共にいる」という一節で alway が使われています。
（語源の出典・確認先：Online Etymology Dictionary ／ Merriam-Webster ／ Wiktionary 参考文献の一覧）
all(すべて)+ways(道)=「どの道でも」→「いつも」。歌詞の「オールウェイズ」でもおなじみ
always は一般動詞の前、be動詞・助動詞の後。not always は「いつも〜とは限らない」の部分否定。
受験ミニ情報 The rich are not always happy.（幸せとは限らない）の部分否定の和訳が定番。進行形の always は「いつも〜してばかり」の不満。
言い換え（同じような意味）
always と同じ語源の単語です。パーツの意味から推理してみましょう。
all(すべての)+way(道・時)=すべての時に always は、古英語の ealne weg「道のりの全部を」から来ています。距離の「ずっと」が、時間の「ずっと＝いつも」に移ったのです。
いつも（副詞）。コアイメージは「道のりの全部で」です。
all(すべて)+ways(道)=「どの道でも」→「いつも」。歌詞の「オールウェイズ」でもおなじみ 同じ語源の way・away・anyway とまとめて覚えると効率的です。
/ˈɔːlweɪz/（オールウェイズ）。このページの「発音」ボタンで音声を聞けます。