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

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

Однокоренные фамилии — Трухин, Трухов, Трухачёв, Труханов. Все они расходятся от одного корня, но разными словообразовательными путями. Труховский отличается именно суффиксом -ский, который в XIX веке был очень популярен в среде семинаристов: при поступлении в училище ученику давали звучную фамилию по названию родного села или деревни. Так что, возможно, первый носитель фамилии Труховский был сыном священника из села Трухово.

Встречается фамилия и в польском ономастиконе. В польском языке «truch» — это «смертный останок», «труп», что могло дать мрачное, но нередкое в Средневековье прозвище. Однако для русского уха эта версия звучит менее убедительно, чем бытовая «труха». Скорее всего, перед нами именно восточнославянская фамилия, закрепившаяся за выходцами из конкретного населённого пункта.