Cayuela procede del francés Cayou, o Cayu. Piedra de forma redondeada, lisa, de aluvión, propia de encontrar en los cauces de rios antiguos o cercanos a los actuales.
Es normal encontrarla en los campos de viñedos en el Bordeles; Saint Emillión, Cahors, en Macón. En La Rioja, Valle Del Ebro, entre otras muchas margenes de rios de montaña.
En Cantrabria es una "peña grande" o simplemente "peña".
Tiene casa en el peublo al que dió nombre, "Cayuela" en la provincia de Burgos, donde se trasladó desde San Vicente de la Barquera, Santander.
Posteriormente el apellido se traslada siguiendo las tropas hacia las batallas en el destierro o reconquista de las tierras del Sur de la Península. Así, podemos encotrar apellido Cayuela en Valencia, Alicante, Murcia, Cartagena, etc.
En sus expediciones a ultramar, se encuentran varias familias con este apellido en México, Argentina, Nueva Zelanda, Australia, canada, Estados Unidos de Nortemérica.
Tambien en Francia, Bélgica, Suiza, Alemania y en Reino Unido.