Фамилия Каранастас — редкий случай, когда в основе лежит не русское, а греческое имя. Её разбор не укладывается в привычную схему с суффиксами -ов или -ин. Ключ к пониманию — вторая часть: -анастас. Это вариант греческого имени Анастасий (Αναστάσιος), что значит «воскресший». Первая часть, Кара-, скорее всего, восходит к тюркскому «кара» — «чёрный». Получается двусоставное прозвище-определение: «чёрный Анастас».

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

Сам суффикс -ас (греческий -ας) в фамилии типичен для греческих фамилий, особенно понтийских и малоазийских. Он образует фамилии от имён и прозвищ. Каранастас — это не русифицированная фамилия, а греческая по форме, которая сохранилась в почти неизменном виде. В русской среде её бы переделали в Каранастасов, но этого не произошло.

География фамилии сегодня — это юг России, Краснодарский край, Ставрополье, Ростовская область, а также Греция и страны бывшего СССР, куда греки переселялись в XX веке. Носители фамилии — потомки греческих переселенцев из Малой Азии, Восточной Фракии или Причерноморья, которые сохранили родовое прозвище в его исходной, неадаптированной форме. Никакой другой, более древней славянской или тюркской версии у этой фамилии нет — её происхождение прямое и прозрачное.