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