Фамилия Цехонский — редкий случай, когда её основа просматривается почти прозрачно, но география и модель образования ставят несколько вопросов. Скорее всего, в её основе лежит слово «цех» — производственное объединение ремесленников в средневековых городах, особенно распространённое в Польше, Литве и на западе Российской империи. Фамилии с корнем «цех-» (Цеховский, Цехнович, Цеханский) встречаются в основном у потомков ремесленников, входивших в цеховую организацию, или у людей, живших рядом с цеховым двором.

Суффикс «-ский» указывает на шляхетский или дворянский тип фамилии, но в XIX веке такие фамилии часто получали и выходцы из духовенства, и крестьяне после отмены крепостного права — по названию места или по прозвищу. В случае Цехонского суффикс не «-ов» и не «-ин», что говорит о более позднем оформлении или о восточнославянской адаптации польской фамилии Ciechoński (от названия населённого пункта типа Цехоцин, Цехонув). В польских землях есть несколько мест с корнем «ciech-» (от «ciech» — радость, утешение), но фамилия Цехонский могла возникнуть и как вариант Цехановский или Цехоньский, где «-он-» — результат диалектного произношения.

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

Встречается фамилия в основном в западных областях России, Беларуси и на Украине, в Польше — в форме Ciechoński. Написание с «о» во втором слоге (Цехонский, а не Цеханский) может быть следствием акающего произношения или фиксации в документах через «о» по аналогии с другими фамилиями. Сегодня носителей немного, и это одна из тех фамилий, которые почти не «размножились» в советское время из-за исходной редкости.