Фамилия Худобина образована от прозвища Худоба и восходит к прилагательному "худой", которое в старину имело значение не только "тощий", но и "плохой, негодный, дурной, больной". Даля "худоба" определяется как "калечество, безобразие". Вероятно, подобное прозвище давалось изможденному, больному человеку или калеке. В тоже время есть слово "худоба" (с ударением на втором слоге) – "все наличное имущество: дом, двор и т.п.", то есть "достаток". Согласно этой версии, фамилию Худобины могли получить "зажиточные люди". Существует и третья, но мало правдоподобная гипотеза происхождения этой фамилии: Худобина является вариантом фамилии Худошина, которая образовалась от слова "художество", т.е. "умение, творчество в целом". Поэтому фамилию Худобина, предположительно, получил человек, умеющий что-то лучше других, например, рисовать, творческая личность. Одно из первых упоминаний фамилии в исторических документах относится к началу XVII века: в "Ономастиконе" С.Б. Веселовского записаны Худобины, крестьяне, 1624 г., Курмыш, Нижний Новгород. Таким образом, потомок человека, обладающего прозвищем Худоба, со временем получил фамилию Худобина.