Фамилия Фалиштынский — редкий пример польско-украинского пограничья, где фамилия, звучащая по-польски, вероятно, образована от географического названия, а не от личного имени или прозвища. Суффикс -ский указывает на дворянское или шляхетское происхождение носителя в Речи Посполитой: такие фамилии давали по названию родового поместья или местности, откуда человек был родом. Основа Фалиштын- почти наверняка связана с топонимом — скорее всего, с селом или местечком Фалишты (Faliszty) или похожим названием. Такие пункты встречаются в исторической Галиции, на территории современной Западной Украины и юго-восточной Польши. Например, в Подкарпатском воеводстве есть село Фалишты (Faliszty), и фамилия могла закрепиться за тем, кто оттуда выехал.

Корень Фалиш- восходит к личному имени Фалислав или его краткой форме Фал (от славянского *fali- — «хвалить»). В польской ономастике имя Falisław известно с XIV века, и от него образованы фамилии вроде Фалишевский, Фалинский. Форма Фалиштынский — вторичная: к основе на -иш- добавили суффикс -ын- (сравните с украинскими фамилиями на -инский), что характерно для восточных окраин Речи Посполитой, где польская модель смешивалась с украинской и белорусской.

Версия о происхождении от прозвища «фалыш» (от польского fałsz — «ложь, обман») маловероятна: такое прозвище было бы уничижительным, а фамилия с суффиксом -ский обычно указывала на владельца земли, а не на личный недостаток. Кроме того, в польском языке слово fałsz не дало распространённой фамильной модели.

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

География фамилии сегодня — преимущественно Украина (Львовская, Тернопольская области) и Польша, единичные носители в России и Беларуси. Известных исторических деятелей с этой фамилией не зафиксировано, что подтверждает её локальный, «усадебный» характер.