Ingen vet når de første menneskene kom til Kolahalvøya, men vi kjenner til flere folkegrupper som har innvandret til området senere. Fra 500- til 200-tallet f.Kr kom det stammer som etnisk var beslektet med Volga-stammene. Rundt 100 f.Kr. kom stammer som hørte til finsk-ugriske grupper. De gamle og de nye innbyggerne blandet seg, og et oldtidssamefolk oppsto. Nordmenn kalte dem «terfinner» etter deres navn på Kolahalvøya, som var «Ter». Ottar fra Hålogaland brukte dette navnet på samefolket her på 800-tallet: . Kolalandet skal i en periode ha vært hålogalandsk «skattland», der høvdinger dro inn finneskatt fra samene.