Les origines de la cancoillotte sont assez incertaines mais il semblerait qu’elle ait vu le jour il y a plus de 2 000 ans, lorsque la Franche-Comté s’appelait encore la Séquanie. Le berceau historique serait une commune de Haute-Saône, proche de la fromagerie Milleret.