Фамилия Конюхов образована от личного прозвища и относится к распространенному типу русских фамилий. Прозвище Конюх имеет вполне прозрачную этимологию: так называли человека, который ухаживал за лошадьми. Одно из первых упоминаний фамилии относится к концу XVI века: в «Ономастиконе» С.Б. Веселовского записан Конюхов Иван Филиппович, 1596 г., Солова. Таким образом, потомок человека, обладающего прозвищем Конюх, со временем получил фамилию Конюхов. О точном месте и времени возникновения фамилии Конюхов в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Конюхов представляет собой замечательный памятник славянской письменности и культуры.