Фамилия Фалиштинский — одна из тех, чья география и форма говорят больше, чем неочевидная основа. Суффикс -ский (с мягким вариантом -инский) указывает на польское или западнорусское происхождение: так оформлялись фамилии шляхты и выходцев из городов, а позже — духовенства. Окончание -ский часто закреплялось за теми, кто владел землёй или происходил из определённого места. Поэтому первая и самая вероятная версия: Фалиштинский — топонимическая фамилия, образованная от названия населённого пункта.

Искать такой топоним стоит в Польше, Беларуси или на западе Украины. Вероятная основа — Фалишты, Фалиштин или похожее название. В польских источниках встречается топоним Faliszty (деревня в Варминьско-Мазурском воеводстве), а также ряд названий с корнем Fal- (от нем. Falk или слав. хвала). В белорусско-литовском пограничье есть деревни с похожим звучанием, например, Фалиши. Если фамилия действительно пошла от такого места, её носитель — потомок того, кто переселился оттуда и получил прозвание «из Фалишт».

Менее распространённый, но допустимый вариант — образование от прозвища Фалишта. В польских говорах faliszta могло означать «обманщик» или «льстец» (от falš — ложь, фальшь). Однако эта версия слабее: для прозвищной фамилии чаще использовали бы суффикс -ович или -ский без привязки к месту встречается реже. К тому же, в словаре Б. Унбегауна «Русские фамилии» польские фамилии на -ский в подавляющем большинстве случаев топонимические.

Написание с мягким знаком (Фалиштинский, а не Фалиштынский) типично для польской орфографии: sz читается как «ш», а i смягчает последующую согласную. В русской передаче это сохранилось, хотя в оригинале могло быть Falistyński или Falisztyński. Вариант с -инский, а не -овский, тоже характерен для западнославянской модели: от названий на -ичи, -ино, -ище.

Сословно фамилия не даёт точной подсказки. В Российской империи носители Фалиштинских могли быть как мещанами из западных губерний, так и потомками униатского или православного духовенства (семинарские фамилии часто получали по названиям сёл). Без конкретных архивных записей определить, кем был первый Фалиштинский — шляхтичем, крестьянином или священником — невозможно. Но сам тип фамилии надёжно привязывает её к западнорусским землям, где польская и белорусская ономастика переплетаются.