The story
From pasha + -ate, with the ⟨l⟩ probably influenced by pashalik (from Ottoman Turkish پاشالق (paşalık)), with the added advantage of providing a linking consonant. Compare French pachalat, Italian pascialato.
Etymology from Wiktionary, CC BY-SA 4.0.