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

Сам корень Христ- восходит к греческому Χριστός (помазанник). В народной среде это слово могло стать прозвищем человека, который отличался набожностью, часто ходил в церковь, а может, и пел на клиросе. В крестьянской среде прозвище «Христос» или «Христенок» не было богохульством — так могли назвать ребёнка, родившегося на Рождество, или просто очень кроткого, тихого мальчика. Фамилия закрепилась именно в уменьшительно-ласкательной форме, что указывает на её бытовое, а не официально-церковное происхождение.

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

Стоит различать фамилию Христенок и патроним Христофоров. Второй образован от греческого имени Христофор («несущий Христа»), а первый — напрямую от слова «Христос». Никакой связи с фамилией Христенок нет.

В документах XVII–XVIII веков носителей фамилии Христенок найти почти невозможно — она бытовала в устной речи среди крестьян и мещан, а письменная фиксация таких фамилий началась поздно, в основном после ревизий XIX века. Поэтому точных сведений о сословной принадлежности предков нет, но суффикс однозначно указывает на непривилегированную среду: дворянские фамилии с -енок — исключительная редкость.