Основой фамилии Халютина послужило мирское имя Халюта. Фамилия Халютина восходит к крестильному мужскому имени Фалалий. Оно имеет греческое происхождение и переводится на русский язык как «цветущая маслина». Это имя имело ряд просторечных форм – Фалей, Фаля, Халей, Халюта. Однако часто, независимо от подлинного имени, Фалалеем называли простоватого, недогадливого человека. Веселовского упоминаются: Иван Иванович Фал Плещеев, вторая половина XV в., Дмитрий и Фома Ивановичи Фалалеевы, конец XV в., Новгород. Таким образом, потомок человека, обладающего именем Халюта, со временем получил фамилию Халютина.