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