Фамилия Халютин образована от имени Халюта. Вероятно, оно представляет собой уменьшительную форму имени Фалалей, которое восходит к греческим словам thallō — «цвести» и elaia — «маслина» и переводится на русский язык как «цветущая маслина». Имя Халюта могло возникнуть следующим образом: Фалалей – Фалей – Фаля – Халя – Халюта. Дело в том, что звук «ф» отсутствовал в русском языке, и довольно часто заменялся на более близкий славянам «х». Чередование ф/х особенно часто встречалось в южных говорах. Менее вероятно, что фамилия Халютин образована от аналогичного прозвища, восходящего к названию реки, протекающей в Усть-Удинском районе Иркутской области – Халюта. Сам гидроним, предположительно, происходит от бурятского «халюун» - «место, где есть выдра». Возможно, что основатель фамилии Халютиных родился или долгое время жил на одном из берегов реки Халюты. Известен старинный дворянский род Халютиных, записанный в VI часть родословной книги Воронежской, Смоленской, Калужской и Московской губерний. Его родоначальником считается Клементий, владевший поместьями в начале XVII века. Сын его Григорий и внук Клементий были стряпчими и служили в рейтарском полку. Так, в Книге памяти Кабардино-Балкарской Республики записан Халютин Александр Данилович, который родился в 1890 году в деревне Дурово Ростовского района Западной области. А в Книге памяти Республики Татарстан отмечен Халютин Константин Валерьянович, рожденный в 1896 году в Ижевске.