Olav II dari Norwegia
Olaf Haraldsson diberi nama Óláfr di dalam bahasa Norwegia Kuno. (Etimologi: "Anu" – "nenek moyang", "Leifr" – "ahli waris".) Olav yang setara modern di dalam Bahasa Norwegia, yang sebelumnya sering dieja Olaf. Namanya di dalam Bahasa Islan adalah Ólafur, di dalam Bahasa Faroe Ólavur, di dalam Bahasa Denmark Olav, di dalam Bahasa Swedia Olof. Olave adalah ejaan tradisional di Inggris, yang diawetkan atas nama gereja abad pertengahan yang dipersembahkan kepadanya. Nama lain, seperti Oláfr hinn helgi, Olavus rex, dan Olaf digunakan secara bergantian (lihat "Heimskringla" dari Snorri Sturluson). Ia kadang-kadang disebut sebagai "Rex Perpetuus Norvegiae" (), sebuah peruntukan yang kembali ke abad ketiga belas.