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