Фамилия Каракочиу — почти наверняка молдавского или румынского происхождения. Об этом говорит её характерный суффикс -у, который в румынском языке выполняет роль определённого артикля мужского рода. В русской передаче такие фамилии часто получают окончание -у, хотя в оригинале они могли звучать как Каракоч (Caracoci) или Каракочи (Caracoci). В Молдавии и на юго-западе Украины, где исторически жили молдаване, фамилии на -у — массовое явление.

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

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

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