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

Такие названия встречаются в Польше и на территории бывшей Речи Посполитой (современная Беларусь, Западная Украина, Литва). Суффикс -овец/-евец в основе указывает на принадлежность к населённому пункту: Цехновец — это, вероятно, «поселение Цеха» или «место, где жил человек по имени Цех». Само имя Цех (Ciech) — сокращённая форма от древнепольского имени Ciechosław, где ciech означает «утеха, радость». То есть первоначально Цехновецкий — это «тот, кто родом из Цехновца».

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

В современной России фамилия редкая. Её носители живут в основном в западных областях — Брянской, Смоленской, а также в Москве и Санкт-Петербурге, куда переезжали в XX веке. Встречается и в Польше в форме Ciechnowiecki.

С точки зрения словообразования интересно, что в фамилии сохранился древний суффикс -овец- (ср. с фамилиями типа Ростовецкий, Холмовецкий), который сейчас почти не продуктивен. Это дополнительный маркер, что фамилия сложилась не позднее XVII–XVIII веков, когда такие модели были живы.