Arvidsjaur har inte med mansnamnet Arvid att göra. I stället är det en försvenskning av det umesamiska ordet árviesjávrrie, härlett av árvies (”givmild” eller ”den som ger rikligt”) och jávrrie (”sjö”), och syftande på fisket i den närbelägna sjön med samma namn. "Aruens järff" by var 1607 namnet på den sameby, invid vilken Arvidsjaurs kyrka uppfördes.

Den 25 oktober 1895 inrättades i Arvidsjaurs landskommun Arvidsjaurs kyrkostads municipalsamhälle. Namnet förkortades den 7 september 1951 till Arvidsjaurs municipalsamhälle. Municipalsamhället upphörde vid utgången av år 1962.

Norrlands dragonregemente, K 4 eller K 8, var ett svenskt kavalleriförband inom Försvarsmakten som verkade i olika former mellan åren 1853 och 2004. Förbandet var från 1980 förlagt i Arvidsjaur. Inför försvarsbeslutet 2004 hotades regementet av nedläggning, men genom en kompromiss i riksdagen kom regementet istället att åter att reduceras till bataljon. Norrlands dragonregemente (K 4) avvecklades som regemente den 31 december 2004, och uppgick den 1 januari 2005 som Arméns jägarbataljon (AJB) inom Norrbottens regemente (I 19). Bataljonen bibehöll sina kavalleribeteckningar samt förläggning, vilken blev Detachementet Norrlands dragoner.