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

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

Географически Тениховские рассеяны: следы ведут в Волынскую, Гродненскую и Минскую губернии. В современной России фамилия редкая, встречается в основном на юге и в центральных регионах. Заметная деталь: ударение в фамилии плавающее — одни произносят Тенихо́вская, другие Тениховска́я. Первый вариант ближе к польской традиции, второй — к русской адаптации. Однокоренные фамилии — Тенихов, Тенихин, Тенишев — образованы от той же основы, но по другим моделям (без суффикса «-ск-»), что подтверждает: прозвище Тених бытовало независимо от названия деревни.