Основой фамилии Христюкова послужило имя Христя. Скорее всего, фамилия Христюкова является отчеством второго порядка: Христюков - сын Христюка, внук Христи. Таким образом, она происходит от имени Христя – просторечной формы имен Христофор (в переводе с греческого – «носящий Христа в себе, чтящий его») и Христиан («последователь Христа»). Таким образом, потомок человека, обладающего именем Христя, со временем получил фамилию Христюков.