El nombre tiene su origen en la isla de Tsukuda (つくだ島, "tsukudajima") que se encuentra en la bahía de Tokio, que es el lugar donde empezó a elaborarse el tsukudani, utilizando la soja como un preservante natural de los alimentos.