Этимологический словарь Крылова
Это вежливое слово образовано сращением частицы пожалуй и старинного уважительного обращения ста (той же основы, что и старший, старый).
пожалуйста
Пожалуйста