Фамилия Фалендушева — редкая и нестандартная по звучанию, что сразу наводит на мысль о её нерусском или искусственном происхождении. В отличие от большинства русских фамилий, образованных от крестильных имён (Иванов, Петров) или прозвищ, эта фамилия явно выделяется. Чтобы понять её корни, нужно разобрать основу «Фалендуш» и суффикс «-ев» (женская форма — «-ева»).

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

Другая гипотеза — искусственное происхождение фамилии в духовной среде. В XVIII–XIX веках семинаристам часто давали фамилии, образованные от латинских или греческих слов, чтобы звучало «благородно». Например, от латинского «valens» (сильный) могло возникнуть Валендушев, а Фалендушев — искажённый вариант. Однако это менее вероятно, так как фамилия не зафиксирована в типичных семинарских списках (вроде Розов, Сперанский). Скорее всего, это крестьянская или мещанская фамилия, закрепившаяся в узком регионе.

География фамилии подсказывает, что она могла возникнуть на юге России или в Поволжье, где были сильны греческие и тюркские влияния. Встречается она крайне редко: по открытым данным, носителей — единицы. Возможно, предки Фалендушевых были старообрядцами или переселенцами, сохранившими редкое имя в быту. Итог: фамилия указывает на прозвище предка, которое, в свою очередь, восходит к греческому имени Фалений или его народной форме, а суффикс «-уш» придаёт ей ласковый, домашний оттенок.