Opprinnelsen til navnet Carnoustie er usikker. Plausible forslag har inkludert forskjellige gæliske avledninger som cathair, càrr eller càrn na fheusta, «festning, klippe eller varde for fest», eller càrn guitais, «branntømmer-varde». Imidlertid er disse forslagene av relativt nyere opprinnelse, og navnet kan isteden stamme fra et obskurt piktisk element, Càrn Ùstaidh.