A história original refere que, há muitos e muitos anos na China, a soja cozida e moída foi misturada de forma acidental com sal marinho impuro (que contém sais de cálcio e magnésio), fazendo com que a soja se gelificasse.
Outra lenda chinesa diz que um cozinheiro despejou acidentalmente nigari (um coagulante natural) para o interior de um pote com leite de soja, dando origem a um efeito que criou o tofu.