Paroy-sur-Tholon est une commune française située dans le département de l'Yonne en région Bourgogne-Franche-Comté.