Слово шоссе пришло в русский язык из французского (chaussée), об этом в частности говорит Большой словарь русского языка. А во французском это слово появилось приблизительно в 12 веке из латыни, от слова calceata (via), дорога с покрытием. Сначала это слово относилось к особо качественным дорогам, созданным древними римлянами в своей империи для передвижения войск, торговых караванов и курьеров. Это сведения из французского этимологического и исторического словаря Larousse références.