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