El apellido Sestoque es un apellido de origen español. Se cree que proviene de la palabra sesto, que significa sexto. Esto se refiere a la sexta generación de una familia. El apellido Sestoque se ha extendido por toda Colombia, especialmente en la región de Antioquia. Los descendientes de este apellido se han destacado en diversos campos, como la política, la economía, la educación y la cultura.
La primera persona con el apellido Sestoque en llegar a Colombia fue Juan Sestoque, quien nació en España en el año 1550. Tuvo dos hijos. Su profesión era la de comerciante.