Фамилия Цехун — редкая и неочевидная с точки зрения происхождения. В ней нет суффиксов -ов/-ев, -ин или -ский, которые сразу указывают на отчество или принадлежность конкретному владельцу. Окончание -ун — характерная особенность украинских и белорусских фамилий (сравните: Грицун, Кравчун, Петрунь). Оно образует прозвища от глаголов или существительных, часто с оттенком деятеля: например, «крикун», «бігун». Соответственно, Цехун — скорее всего, прозвище, которое закрепилось как фамилия.

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

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

Географически Цехун встречается в основном на Украине, в Беларуси и в южных областях России (Краснодарский край, Ростовская область). Это подтверждает версию о западнорусском или украинском корне. В центральных и северных регионах России фамилия практически не встречается. Носители фамилии, скорее всего, происходят из среды городских ремесленников или, реже, из немецких колонистов, обрусевших в XVIII–XIX веках. Сословно это могли быть мещане или цеховые мастера, но не дворяне — фамилия не имеет типично дворянских суффиксов и окончаний.