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