The forest takes its name from the Romans, who called Scotland "Caledonia", from the early Celtic word '*caleto-' meaning 'hard, strong'. The name was used by a local tribe or tribal confederation of native Picts or Britons called the "Caledonii". 