New Caledonian new·ca·le·donian uncommon adjective 1. of or relating to New Caledonia SynonymsNew Caledonian Related words Word family new caledonian pineNew Caledonian yew Pertaining to New Caledonia WordNet 2.1 (Princeton University). WordNet 2.1 Copyright Princeton University. All rights reserved.