Фамилия Кахоцкая — одна из тех, что сразу обращает на себя внимание нехарактерным для русского уха корнем. В ней нет привычных «Ивановых» или «Кузнецовых», а основа «Кахоцк-» звучит скорее по-польски или по-белорусски. И это ключ к разгадке.

Скорее всего, фамилия образована от топонима — названия населённого пункта Кахоцк или Кахоцкое. Такие названия встречаются в исторических землях Великого княжества Литовского, особенно на территории современной Беларуси и восточной Польши. Суффикс -ск- в фамилии (Кахоцк-ая) — типичный признак дворянских или шляхетских фамилий, образованных от названия родового поместья или местности. В русской традиции такие фамилии на -ский/-цкий часто закреплялись за выходцами из западнорусских земель, которые переходили на службу к московским князьям.

Сама основа «Кахоцк» может восходить к личному имени или прозвищу. Наиболее вероятная версия — от западнорусского или польского прозвища Кахо (производное от имени Казимир или Каетан, либо от глагола «кахаць» — любить, ласкать в белорусском языке). То есть Кахоцкий буквально — «тот, кто из рода Кахо» или «житель Кахоцка». Женская форма Кахоцкая закрепилась за носительницей как указание на принадлежность к этому роду или местности.

В отличие от распространённых крестьянских фамилий на -ов/-ев, фамилия Кахоцкая несёт отчётливый отпечаток шляхетской традиции именования по имению. В дореволюционной России она могла принадлежать как обедневшим дворянам, так и однодворцам — потомкам служилых людей, живших на южных окраинах государства. Встречаемость фамилии крайне низкая, что говорит о её локальном происхождении: скорее всего, все носители восходят к одному роду, разошедшемуся по разным губерниям.