is by Phillips derived from pallicia, pales or paled fences. In Devonshire, a palace means a “storehouse;” in Totness, “a landing-place enclosed but not roofed in.” (See Palace.)
“All that cellar and the chambers over the same, and the little pallace and landing-place adjoining the River Dart.” —Lease granted by the Corporation of Totness in 1703.
“Out of the ivory palaces” (Psalm xiv 8) —i.e. store-places or cabinets made of ivory. For “palaces” read pallaces.
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on Pallace from Infoplease: