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