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

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

Поскольку фамилия образована напрямую от прозвища в именительном падеже (а не от отчества на -ович), она могла закрепиться за крестьянином или ремесленником, которого в общине дразнили за медлительность или нежелание работать. В сословном плане такие фамилии типичны для бывших государственных и помещичьих крестьян северных и центральных губерний России, где прозвища часто становились наследственными уже в XVII–XVIII веках.

Географически фамилия Худолежев (и Худолежева) встречается преимущественно в Вологодской, Архангельской и Кировской областях. Это подтверждает её севернорусское происхождение: именно в этих краях слово «худолеж» бытовало в живой речи. Южнее, в черноземье, фамилия почти не фиксируется — там для ленивца использовали другие прозвища (лежебока, лодырь, оболтус).

Интересно, что при всей негативной окраске прозвища, фамилия не исчезла и не была заменена на благовидную. Это говорит о том, что в крестьянской среде прозвищные фамилии не воспринимались как оскорбление — они просто констатировали особенность человека, а потом превратились в нейтральный родовой знак.