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

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

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