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

Основа фамилии — топоним Струхов или Струхово. На карте бывшей Речи Посполитой таких названий несколько: деревни Струхов (Strzechów) встречаются в исторических областях Мазовия и Малопольша (современная Польша), а также на территории современной Беларуси. В основе названия лежит, скорее всего, древнее польское слово strzecha — «соломенная крыша» или «кров». В переносном смысле так могли называть убогое жильё, шалаш. Соответственно, владелец фамилии Струховский — человек, чьи предки происходили из поселения, названного по характерному типу построек или по прозвищу первого поселенца.

Менее вероятна, но не исключена версия от прозвища Струх. В украинских и южнорусских говорах «струх» — это страх, испуг. Но фамилии на -ский от прозвищ в этой среде встречаются реже, чем в шляхетской среде, где -ский был маркером принадлежности к имению. Поэтому версия с географическим названием выглядит убедительнее.

Социальный контекст фамилии говорит о её носителе как о выходце из мелкопоместной шляхты или зажиточных крестьян западных губерний Российской империи. Фамилии на -ский в XVIII–XIX веках активно перенимали и крестьяне, и мещане, подражая дворянскому образцу, но для Струховского исходная связь с конкретным селом остаётся главной.