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