Фамилия Палац — редкая для России, и её происхождение не лежит на поверхности. В отличие от большинства русских фамилий, она не образована от крестильного имени или распространённого ремесла с помощью типичных суффиксов -ов, -ин или -ский. Здесь мы видим чистую основу, без дополнительных родовых окончаний, что сразу выдаёт в ней либо позднее заимствование, либо фамилию, застывшую в форме прозвища.

Скорее всего, корень здесь — южнославянский или западнославянский. В польском, чешском и словацком языках слово «palac» означает «дворец». Фамилия Палац могла быть прозвищем человека, который жил при дворце или работал в нём: слуга, управляющий, сторож. В некоторых говорах так могли назвать и зажиточного крестьянина, чей дом выделялся на фоне соседских изб — «живёт как в палаце». Встречается эта фамилия и у украинцев западных областей, где польское влияние было сильным, и там значение то же.

Вторая, менее вероятная версия, но тоже имеющая право на существование, — итальянское происхождение. В итальянском «palazzo» — то же «дворец», а фамилия Palazzo существует. В России её могли «обрусить», отбросив окончание, или записать на слух как Палац. Это могло произойти в среде переселенцев, архитекторов или ремесленников, работавших в России в XVIII–XIX веках.

Интересно, что фамилия Палац не имеет «русского» суффикса принадлежности, который указывал бы на отца (чей сын?). Это говорит о том, что она могла закрепиться в качестве фамилии позже, уже в XX веке, или пришла из региона, где фамилии часто представляют собой простое прозвище или название профессии без переосмысления в отчество. Географически носители фамилии Палац в России встречаются редко, в основном на юге и в центральных областях, что косвенно подтверждает версию о миграции с запада.