El apellido Olaya es un apellido de origen español que significa de la aldea de Olaya. Se cree que el apellido se originó en la región de Castilla, España. Los descendientes de Olaya se han extendido por toda América Latina, especialmente en Colombia. El apellido Olaya es uno de los apellidos más comunes en Colombia, y se encuentra entre los primeros diez apellidos más comunes en el país. Los Olaya son conocidos por su lealtad, su trabajo duro y su amor por la familia.
El primer Olaya en llegar a Colombia fue Francisco Olaya Herrera, quien nació en España en 1875. Tuvo cuatro hijos y era un abogado y político.