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

Корень фамилии восходит к имени Феодосий (греч. Theodosios — «данный Богом»). В народной речи это имя претерпело множество сокращений: Федос, Федосей, Федя. Форма Фещиша — редкий южнорусский или украинский вариант, где сочетание -дс- перешло в -щ- (сравните: Федос → Феща, Фещиша). Такая фонетическая адаптация характерна для говоров, где «д» перед мягким «с» ассимилировалось, давая шипящий звук. Фактически, Фещишина — это «дочь (или жена) маленького Феодосия».

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

С точки зрения словообразования, фамилия Фещишина уникальна тем, что в ней сохранилась архаичная ступень чередования. Если бы имя Феодосий адаптировалось по стандартной модели, мы бы получили Федосин или Федосов. А здесь — след живой народной этимологии и фонетического закона, который в литературном языке уже не работает. Это делает фамилию ценным свидетельством того, как в XIX веке крестьянская среда перекраивала церковные имена на свой лад.

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