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

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

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

Споров вокруг корня почти нет: версия с «цехом» выглядит убедительной и единственной правдоподобной. Альтернативные объяснения, например связь с немецкой фамилией Zechner (от слова «цех» в значении «гильдия»), возможны, но менее вероятны для славянской модели с суффиксом -овск-. Скорее всего, перед нами именно топонимическая фамилия, закрепившаяся за родом несколько веков назад.

В написании фамилии встречаются варианты Цехновский и Цехновской, что типично для фамилий, пришедших из польской или украинской традиции, где окончание -ий часто редуцировалось. Сегодня фамилия редкая, встречается в основном в Беларуси, на западе Украины и в центральной России — там, куда переселялись носители в XIX–XX веках.