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

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

Географически фамилии на -ишин и -ишина характерны для северных и центральных областей России, особенно для Вологодской, Архангельской, Костромской губерний. Там модель «чей сын?» через суффикс -ишин (а не -ич) сохранялась дольше. В документах XVII–XVIII веков можно встретить крестьян и посадских людей с такими фамилиями, образованными от уменьшительных имён.

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

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