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

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

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

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

Если ваши предки носили эту фамилию, скорее всего, они жили на территории современной Украины или в южных губерниях России, и родоначальника прозвали за худобу. Никакой тайны или сложной этимологии — просто меткое народное прозвище, которое стало фамилией.