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