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

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

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

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

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