Мужское крестильное имя Дементий в переводе с латинского означает «укрощающий, усмиряющий». В основу фамилии легла производная форма имени - Деменя. Скорее всего, основатель рода Деменчуковых был представителем простого сословия. Таким образом, потомок человека, обладающего именем Деменя, со временем получил фамилию Деменчуков.