Деменьша — одна из просторечных форм христианского мужского имени Дементий, что, в свою очередь, происходит от латинского domo – «укрощать». Таким образом, потомок человека, обладающего именем Деменьша, со временем получил фамилию Деменьшин.