Фамилия происходит от достаточно редкого личного имени греческого происхождения Фалалей/Фалелей/Фалилей, от древнегреческого «Θαλελαίος» («цветущая маслина»).
В документах Троицкого Селенгинского монастыря применительно к «подвластным» крестьянам встречается уже в 1737 году.
Необходимо учитывать, среди носителей фамилии кроме потомков первопоселенцев также могут быть и потомки крещённых значительно позднее местных «инородцев».
Так, в метрических книгах конца XIX века встречаются упоминания о китайцах, получивших при крещении данную фамилию (по фамилии своего крёстного отца).
На данный момент самым дальним представителем фамилии является живший в середине XVIII века Кирило Иванов Фалелеев.
(Обновлено 22.11.2021)