Фамилия Харчевин образована от прозвища Харча, и в её основе лежит сразу несколько возможных значений, уходящих корнями в народную речь. Словообразовательная модель проста: к основе Харч- добавили суффикс -евин, который указывает на принадлежность («чей будешь?» — Харчев). Такая модель встречается реже, чем привычные -ов/-ев, и характерна для прозвищ, которые закрепились за человеком не по имени отца, а по его личной черте или занятию.

Самая вероятная версия связывает прозвище с диалектным глаголом «харчать», что в вологодских и сибирских говорах означает «хрипеть». Харчой могли назвать человека с хриплым, сиплым голосом — такая примета была на виду и легко закреплялась за человеком в быту. Это объяснение выглядит правдоподобнее прочих, потому что опирается на живую диалектную лексику, а не на книжные слова.

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

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

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