For months, tech consumers speculated on what Apple Inc. would name its new smartwatch. Predictions that it would be dubbed iWatch were proven wrong when the company on Tuesday lifted the curtain on the wearable device: Apple Watch.

But in fact, Apple had tipped its hand months earlier, planting clues thousands of miles away in a trademark office in the southern Caribbean.

On...