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

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

Географически фамилия редкая, встречается в основном в центральных и северных областях России, особенно в Вологодской и Архангельской губерниях, где слово «харч» было в ходу. В отличие от более распространённой фамилии Харчев (с суффиксом -ев), вариант на -ин говорит о более тесной, почти семейной привязке к прозвищу: Харчевнин — буквально «чей-то Харчевня». Это типичная модель для русских фамилий, образованных от прозвищ, а не от официальных названий профессий.

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