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