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