The character '腐' in Chinese word tofu doesn't mean "to go bad"; instead, it refers to curdled food such as cheese (corresponding to "curd" in English).
漢語における豆腐の「腐」は腐る意味ではなく、チーズのように凝固した食品（英語のカード(食品)curdにあたる）を指す。