「腐」は元々ぶよぶよしたものって意味で、納豆は寺の「納所」で作られた豆だから。諸説あります。