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

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

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

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

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