El apellido Cataneda proviene de la región de Castilla, España. Se cree que el origen del apellido se remonta a una familia noble de la región. El significado del apellido es el que vive en una casa de piedra. Los descendientes de Cataneda se encuentran en toda América Latina, especialmente en Colombia. Los Cataneda son conocidos por su lealtad, su trabajo duro y su amor por la familia. Muchos de ellos han alcanzado el éxito en los negocios, la política y la educación.
La primera persona con el apellido Cataneda en llegar a Colombia fue Juan Cataneda, quien no tuvo hijos y su profesión era la de comerciante.