Borrowed from Latin cella, with the -ld- arising from the effort of pronouncing a double Latin -ll- at the time. Compare the inherited doublet cilla, from Old Spanish ciella[1].
celda f (plural celdas)