En el Plan de Distribución de Rentas del Cabildo de 1247, que es el primer documento que conocemos en el que aparece el pueblo, se cita como San Iuste, mientras que en documentos posteriores varía a Sant Yuste, San Yuste, Santiuste de Coca y finalmente Santiuste de San Juan Bautista.