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

Первая часть — «кривой» — в прозвищах часто указывала не на физический изъян, а на некривизну, неискренность, лукавство. А вот вторая часть спорна. Наиболее прямое объяснение — от глагола «харчати», то есть «говорить хрипло, сипло». Кривохарч в таком случае — человек с невнятной, хриплой речью, которую ещё и «кривили», то есть искажали.

Но есть и версия, связанная с южными говорами. Украинское «харчувати» означает «кормить, содержать, давать пропитание». Если взять это значение, то Кривохарч — прозвище человека, который кормил «криво», то есть скупо, несправедливо или, наоборот, прижимисто. Такое прозвище могли дать либо скупому хозяину, либо тому, кто плохо кормил работников.

Какая версия правдоподобнее? Первая, с «харчати», встречается в ономастических источниках чаще и прозрачнее по смыслу: на слух прозвище воспринималось как «кривохриплый». Вторая, с кормлением, — возможна, но менее типична для прозвищ, образованных от глаголов звучания. В любом случае, потомок человека с таким прозвищем и стал Кривохарченко.

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