Navnet «Arvidsjaur» har ingenting med mannsnavnet Arvid å gjøre, men kommer fra det umesamiske ordet , avleda fra («gavmild» eller «den som gir mye») og («sjø»), og henspiller på fisket i den nærliggende innsjøen med samme navn. var i 1607 navnet på den samebyen der Arvidsjaur kirke ble bygd.