Слово гостинец является исконно русским и происходит от слова гость. Буквально гостинец – 'подарок или деньги гостя хозяину'.
Слово пожалуйста образовано с помощью -ста (одной из устарелых форм глагола стать) и пожалуй (возникло из пожалую «отблагодарю, сделаю это для тебя»). Пожалую, жаловать исторически имеют общий корень с жалеть, жалость.