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