Фололеев является фонетическим вариантом фамилии Фалалеев (чередование а/о могло возникнуть в результате влияния «окающих» говоров). Она восходит к церковному мужскому имени Фалелей (от древне-греческого thalo elaia - «цветущая маслина»). С другой стороны, в основе фамилии может лежать прозвище Фалалей. На Руси часто «фалалеем» или «фалей» называли, независимо от подлинного имени, простоватого, недогадливого человека. Были поговорки: «фалалей не нашел дверей», «собой-то краля, а умом-то фаля». Даль в своем словаре приводит для слова «фалалей» также значение «повеса». Такое прозвище, вероятно, указывает на особенности характера предка. Таким образом, потомок человека, обладающего именем Фалелей, со временем получил фамилию Фололеев.