Navnet Gildeskål kommer trolig av norrønt som betyr møtested for et gilde. Også en samisk opprinnelse, er forslått. Navnet skal bety den "vestre skåla".