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