Is Gisele Bundchen's surname German, and as she is not German, is her father or grandfather German?

Yes, she's of German descent from both her parents. Her hometown, Horizontina, was once colonized by Germans and she belongs to the sixth generation of her family in Brazil.