"Здравствуйте" образовано от слова "здравие", то есть от существительного;
"Прощайте" образовано от слова "прощание", тоже от существительного;
"Пожалуйста" образована от слов "пожалуй", "пожалуйте", то есть от глагола;
"До свидания" образовано от словосочетания "до скорого свидания", основой которого является существительное ("свидание");
На счет "спасибо" точно не знаю, может, от слов "спас", "спасение", "спаситель", тогда получается, что образовано тоже от существительного с: