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

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

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

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