Caledonian rhymes with:
andonian, amazonian, andonian, apollonian, babylonian, bostonian, devonian, draconian, estonian, gorgonian, houstonian, jacksonian, jeffersonian, melkonian, newtonian, oregonian, patagonian, plutonian, simonian, smithsonian, usoniam, washingtonian
Caledonian sounds like:
caledonia, calton, celadon, chilton, claudian, claudina, claudine, clayton, cleeton, coagulation, coalition, colden, collodion, colodny, colton, culleton, culton