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

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

Стоит рассмотреть и альтернативу: в польском языке есть слово «karakoc» — так называли породу лошадей с черной гривой и хвостом. Прозвище Каракоц могло закрепиться за конюхом или владельцем такой лошади. Однако эта версия менее вероятна, так как слово узкоспециальное и вряд ли стало массовым прозвищем. Более правдоподобно, что корень «кара» — тюркский, а «коц» — славянский, и фамилия родилась на стыке культур, в южнорусских или украинских землях, где тюркские заимствования были обычны. Точных исторических документов о первых носителях нет, но по структуре ясно: фамилия не древняя, а сформировалась не раньше XVII–XVIII веков, когда прозвища начали закрепляться в качестве наследственных.