За переказами, назва села походить від місцевого діалекту «сутки», що означає вузьку стежину, прохід, коридор між горбами, горами. Село виникло у вузькій улоговині серед вапнякових скель, що дало змогу населенню ще з давніх часів перетворити його на неприступну фортецю у південо-західній частині Поділля.
Сутківці вперше згадані в історичних документах 1407 року.
На малюнку Сутківці ХІХ століття. Художник Наполеон Орда.