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