The name Kirkwall comes from the Norse name Kirkjuvagr (Church Bay), which later changed to Kirkvoe, Kirkwaa and Kirkwall.
Име Кирквол долази од старонорвешког назива Kirkjuvagr (црквени залив), што је касније искварено у Kirkvoe, Kirkwaa и Kirkwall.