ない＋いつでも → どの時点にもない → 決して〜ない
古英語では、否定のことばはふつう ne でした。この ne が後ろの語とくっついて、多くの否定語が生まれました。ne＋æfre「いつでも」で næfre、つまり never です。ne＋an「1つ」で none ができました。nor も ne を含む古い否定語が縮んだ形です。not も、ne＋wiht「もの」から来た nought が短くなった形です。一方、ever 自体の出どころははっきりしません。ほかのゲルマン語に、はっきりした仲間の語が見つかっていないのです。
（語源の出典・確認先：Online Etymology Dictionary ／ Merriam-Webster ／ Wiktionary 参考文献の一覧）
よく使う形：have never been to A(Aに行ったことがない)
n（ない）＋ever（いつでも）＝いつを探しても無い。
現在完了の I have never been to 〜（〜へ行ったことがない）が定番。never は一般動詞の前、be動詞・助動詞の後ろに置く。
受験ミニ情報 Never have I seen 〜 のように文頭に出ると倒置になる。整序・正誤問題の定番。
言い換え（同じような意味）
never と同じ語源の単語です。パーツの意味から推理してみましょう。
n(e)(〜ない)+ever(いつでも)→どの時にもない→決して〜ない 古英語では、否定のことばはふつう ne でした。この ne が後ろの語とくっついて、多くの否定語が生まれました。
一度も〜ない、決して〜ない（副詞）。コアイメージは「どんな時も〜ない」です。
n（ない）＋ever（いつでも）＝いつを探しても無い。 同じ語源の ever・none・nor とまとめて覚えると効率的です。
/ˈnɛvɚ/（ネヴァー）。このページの「発音」ボタンで音声を聞けます。