What does "悠" mean in "悠久"?
悠 has the same meaning as 久 in this case.

It is a kind of word making method in Chinese, which combines two synonymic characters together. Perhaps the terminology tautology can be used here.

For example: 亲吻 拥抱 战斗 早晨 林木