Как правило, такие имена состоят из двух частей: например, Доброслав (переводится как «добрая слава»), Яромир («сильный народ»), Милогост («милый, дорогой гость»). Фамилия Цехоцкий является фонетическим вариантом фамилии Цихоцкий. В свою очередь, фамилия Цихоцкий образована от прозвища Цихота. Оно берет начало от польского прилагательного cichy, которое в переводе на русский язык означает «тихий». Вероятно, именование Цихота указывает на особенности характера его обладателя. Так могли назвать спокойного человека. Не исключено, что фамилия Цихоцкий происходит от аналогичного прозвища, восходящего к топониму Цихе (Ciche). Так называется несколько населенных пунктов в Польше. Вероятно, именование Цихоцкий принадлежало выходцу из Цихе. Таким образом, потомок человека, которого звали Цихоцкий, со временем получил фамилию Цехоцкий. Информация о представителях фамилии Цехоцких содержится в различных источниках. Так, в документах упоминается Александр Григорьевич Цехоцкий, родившийся в 1914 году в Одессе.