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

Однако у имени Фалалей была и другая, не столь благообразная сторона. В повседневной речи Фалалеем нередко называли простоватого, недогадливого человека. Это прозвищное значение закрепилось за именем настолько прочно, что порой перевешивало первоначальный смысл. Поэтому предок Халютиных мог получить своё прозвание как по церковному календарю, так и по насмешливому отношению окружающих к его характеру.

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

Исторические параллели встречаются в документах, собранных С. Веселовским: он упоминает Ивана Ивановича Фала Плещеева (вторая половина XV века) и Дмитрия с Фомой Ивановичами Фалалеевыми (конец XV века, Новгород). Эти записи показывают, что имя Фалалей и его производные бытовали в древнерусской среде уже в XV столетии, причем не только среди крестьян, но и среди служилых людей.

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

Если ваши предки носили фамилию Халютина, то с высокой долей вероятности их родоначальника звали Халюта, а его собственное имя восходило к Фалалею. Впрочем, не исключено и более простое объяснение: в некоторых говорах халютой могли окликнуть нерасторопного или рассеянного человека, и тогда фамилия отражает не имя, а прозвище по характеру. Обе версии имеют право на существование, но первая, связанная с календарным именем, выглядит убедительнее благодаря документальным подтверждениям.