Фамилия Конюхова образована от прозвища Конюх. Значение прозвища прозрачно: так называли человека, который ухаживал за лошадьми. В старину конюх был не просто слугой, а часто — доверенным лицом, ответственным за ценное имущество, ведь лошадь была и средством передвижения, и рабочей силой, и предметом роскоши. Прозвище могло закрепиться и за владельцем конюшни, и за тем, кто работал на барском дворе.

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

Фамилия образована по самой распространённой русской модели: к основе Конюх добавили суффикс принадлежности -ов. Фамилия Конюхова — это форма женского рода, указывающая на то, что в семье, где главой был Конюх, родилась дочь или вышла замуж женщина. Мужской вариант — Конюхов.

Интересно, что, в отличие от многих «ремесленных» фамилий (Кузнецов, Плотников), которые встречаются повсеместно, Конюховы чаще встречаются в регионах, где было развито коневодство: в южных областях России, на Дону, а также на русском Севере, где лошадь была основным транспортом. В некоторых говорах «конюхом» могли называть не только работника, но и бойкого, сильного мужчину, что добавляет прозвищу оттенок характера.

Таким образом, фамилия Конюхова напрямую отсылает к занятию предка, которое было жизненно важным в крестьянском и дворянском быту.