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