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