Да, эта самая распространенная в живой речи форма выражения благодарности, действительно, образована от сочетания спаси богъ: после падения редуцированного ъ согласный г оказался в слабой позиции и утратился. Форма спасибо известна по крайней мере с конца XVI века. Интересно, что даже при более позднем употреблении в прежней форме спаси бог это сочетание уже управляло дательным падежом. В «Житии» Аввакума (XVII в.): Да и мальчику тому спаси бог, которой... по книгу... ходил». (См.: Черных П. Я. Историко-этимологический словарь современного русского языка. – 3-е изд., стереотип. М.: Русский язык, 1999).
Да, эта фамилия склоняется (и мужская, и женская): Логойды, Логойде и т. д.
Да, эта фамилия обязательно должна склоняться: Кулеша Андрея, Кулешу Андрею и т. д.
Да, эта фамилия склоняется (и мужская, и женская): Негоды, Негоде и т. д.
Да, эта фамилия склоняется (и мужская, и женская): Рудни, Рудне и т. д.
Да, эта фамилия склоняется (и мужская, и женская): Саджая, Саджаи, Саджае, Саджаю, Саджаей, о Саджае.
Да, эта фамилия склоняется и в женском, и в мужском варианте: Марии Плюты, Ивана Плюты.
Да, эта фамилия склоняется (и мужская, и женская): Швая, Шваи, Швае, Шваю, Шваей, о Швае.
