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