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