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

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

Географически фамилия Фидишин (и Фидишина) встречается крайне редко. Основные следы ведут в южные регионы России: Ростовская область, Краснодарский край, а также в восточную Украину. Это подтверждает южнорусский диалектный характер прозвища. В центральных и северных областях России такая фамилия практически не встречается.

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