Да, эта фамилия склоняется (и мужская, и женская): Саджая, Саджаи, Саджае, Саджаю, Саджаей, о Саджае.
Сандра - первоначально сокращение от Алессандра - итальянской женской формы мужского имени Александр, распространенного во многих языках и восходящего к греческому Александрос от слов алексо "защищать" и анер, андрос "муж, мужчина".
Написание проверяется в словарном порядке. Словари рекомендуют писать через дефис.