Фамилия Штыховский — типичный пример польского или западнорусского дворянского прозвища, перешедшего в фамилию. Её основа — «штых», а суффикс -овск-/-евск- указывает на происхождение от географического названия. Скорее всего, предок носителя фамилии владел землёй или жил в местечке под названием Штыхово, Штыхов или Штыхи. Такие топонимы встречаются в Беларуси и на востоке Польши, где слово «штых» имело хождение в диалектах.

В белорусском и польском языках «штых» (sztych) означает «остриё», «колющее оружие», «штык». Но в переносном смысле так могли прозвать человека с острым языком, колкого, язвительного, или же мастера, работающего с острыми инструментами — например, кузнеца, оружейника, портного. Однако в случае фамилии на -ский первичным, скорее, стало название населённого пункта, а не прямое прозвище. Если бы фамилия образовалась от прозвища напрямую, она звучала бы как Штыхов или Штыхихин, а суффикс -ский прикрепляли именно к топонимам.

В Российской империи фамилии на -ский считались признаком шляхетского происхождения, поэтому Штыховские могли принадлежать к мелкопоместной шляхте или духовенству. В польской ономастике это одна из самых распространённых моделей: от названия усадьбы (например, Штыхово) образовывали фамилию владельца. Встречается и вариант Штыховски (Szychowski) — с тем же корнем, но в польской орфографии.

В современной России фамилия редкая, её носители живут в основном в западных областях — Брянской, Смоленской, а также в Санкт-Петербурге и Москве. В Беларуси Штыховских больше, особенно в Витебской и Минской областях. В украинских переписях фамилия почти не фиксируется, что подтверждает её северо-западное происхождение.