Фамилия Солдуховский — одна из тех, чья основа не лежит на поверхности. Её ядро — «Солдух» — звучит не как каноническое славянское имя, а скорее как прозвище или искажённое заимствование. Самая прямая версия отталкивается от польского или западнорусского диалектного слова «солдуха» (или «солдух») — так в некоторых регионах называли солдата, чаще всего рядового, возможно, с оттенком пренебрежения или шутки. Корень здесь тот же, что и в «жолнеж» (польск. żołnierz — солдат), но с местной фонетической переделкой. Если это так, то первый носитель прозвища Солдух был человеком военным, отслужившим или состоящим на службе, и фамилия закрепилась за его потомками.

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

Менее вероятная версия связывает «Солдух» с личным именем Соломон (в просторечии — Солдун, Солдуха). Но тогда фамилия звучала бы как Солдухов или Солдухин, а суффикс -ский требует иного объяснения — либо вторичного образования от топонима, либо искусственного оформления. Географически фамилия тяготеет к западным губерниям Российской империи — Гродненской, Виленской, Могилёвской, где и сейчас встречаются её носители. Встречается вариант написания через «о» — Солдуховский, что лишь закрепляет произносительную норму.

Таким образом, Солдуховский — это фамилия-прозвище, рассказывающая о предке-солдате, и её форма выдает западнорусские или польские корни рода.