Фамилия Фелестинский — редкая, книжная по облику и, скорее всего, искусственного происхождения. Её основа не очевидна на первый взгляд, и здесь стоит разобраться в двух главных версиях.

Первая и самая прямая: фамилия образована от имени или прозвища Фелестин. В русской традиции такое имя могло быть переосмыслением латинского «caelestis» — «небесный», через форму Целестин (в католической традиции — папское имя). Однако для России более вероятна связь с греческим «φελλός» (феллос) — «пробка, кора», либо с личным именем Филест, которое встречается в святцах как производное от Филипп. Суффикс -ин- в основе указывает на принадлежность: Фелестин — тот, кто относится к Фелесте. А вот окончание -ский — типичный маркер польской, украинской или южнорусской фамилии, часто дворянской или семинарской. Именно сочетание редкого корня с суффиксом -ский наводит на мысль, что фамилию могли дать в духовном училище: семинаристам нередко присваивали звучные фамилии от латинских или греческих слов, далёких от быта.

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

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

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