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

Женская форма Цехановская — это, как правило, либо жена, либо дочь носителя мужского варианта Цехановский. В польской традиции, откуда фамилия родом, это нормальное окончание для женщин, в отличие от русских фамилий на -ов/-ев, где женская форма просто добавляет окончание -а.

История самого города Цеханова добавляет глубины этой фамилии. В средневековье он был заметным торговым центром, там работали винокуренные и пивоваренный заводы, что говорит о состоятельности и деловой активности местных жителей. Судьба города была бурной: в 1267 году его сожгли пруссаки, в 1337-м разорили литовцы. Позже Цеханов отошёл к польской короне и был отдан в пожизненное владение королеве Боне. При короле Сигизмунде III город укрепили стеной и валом, но это не спасло его от разорения шведами, которые ограбили город и разрушили замок. Повторилось это и во вторую шведскую войну, уже в царствование Августа II.

Словообразовательная модель здесь прозрачна: суффикс -ск-/-цк- указывает на принадлежность к географическому объекту, а окончание -ая — на женский род. Если сравнивать с однокоренными фамилиями, то Цехановский — это аналог русских фамилий типа Тверской или Ростовский, только с польским корнем. Мужской вариант Цехановский встречается чаще, женский Цехановская логично следует из него.

Вероятнее всего, предок Цехановских был выходцем именно из этого города, и фамилия закрепилась за ним после переезда в другие земли Речи Посполитой или Российской империи. Точных дат появления фамилии в документах мы не знаем, но сам тип образования с топонимом и суффиксом -ский был очень распространён среди польской шляхты и мещанства, так что фамилия вполне могла сформироваться ещё в XVI–XVII веках.