Kautokeino betyr «midtstedet» på samisk — Guovdageaidnu. Det er ikke tilfeldig: stedet har lenge vært et kjerneområde i samisk kultur, og navnet bekrefter det offisielt hos Kartverket.