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