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