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

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

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

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