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