Velleminfroy és un municipi francès situat al departament de l'Alt Saona i a la regió de Borgonya - Franc Comtat. L'any 2007 tenia 275 habitants.