Словарь русских фамилий - нехлебаев

Несытий, несыть не только голодный, но имеет и другие зачения: медленно насыщающийся, т.е. медленно кушающий, а так еж жадный, алчный. (Даль) Нехлебаев, видимо, в этом же ряду. В 'Ономастиконе' Веселовского Несыт Григорьевич Головленков, середина XVI в.; Несыт Елизарович, в иноках Илларион Кезомин, 1571 г. .