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