El apellido Celada proviene del latín cella, que significa celda. Esta palabra se usaba para describir una habitación pequeña o una celda en una prisión. El apellido Celada se originó en España y se extendió a América Latina durante el siglo XVI. Los descendientes de Celada se encuentran en toda América Latina, especialmente en Colombia, México, Argentina, Chile, Perú y Venezuela. En Colombia, los Celada se encuentran principalmente en las regiones de Antioquia, Cundinamarca, Valle del Cauca, Santander y Boyacá. Los Celada también se encuentran en otros países de América Latina, como Estados Unidos, Canadá, Costa Rica, Ecuador, Guatemala, Honduras, Nicaragua, Panamá y Puerto Rico.
El primer Celada en llegar a Colombia fue Francisco Celada, quien nació en España en el año 1550. Tuvo dos hijos. Su profesión era la de comerciante.