Это существительное, называющее итальянский дом-дворец, заимствовано, естественно, из итальянского языка, где palazzo – "дворец" восходит к латинскому palatium (palatum). Таким образом, это слово с явным иностранным оттенком родственно привычному и воспринимаемому как русское палатка или палата.
Этимологический словарь русского языка. — СПб.: ООО "Виктория плюс". Крылов Г. А.. 2004.