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

Фамилия зафиксирована преимущественно на территории бывшего Владимирского ополья и в соседних областях — Ивановской, Ярославской, Нижегородской. В переписях XVII–XVIII веков носители фамилии встречаются среди крестьян и посадских людей: в писцовых книгах Суздальского уезда упоминаются Федышины из деревень на реке Нерль. Это не случайно — суффикс -ин в сочетании с «домашним» именем характерен для фамилий, которые закрепились в сельской среде раньше, чем у дворянства.

Интересная деталь: в некоторых говорах имя Федыша могло относиться не только к Феодору, но и к Федосею (греч. «богом данный»), что расширяет круг возможных имён-основ. Однако в большинстве ономастических справочников, включая словарь Б. Унбегауна, фамилию связывают именно с Феодором, так как форма Федыша встречается чаще в писцовых книгах XVII века, чем производные от Федосея.

Сейчас фамилия редкая: по данным современных телефонных справочников, её носители живут в основном в Центральной России и на Урале — след миграции крестьян после реформы 1861 года. В написании возможна путаница с фамилией Федишин (от имени Федя, через суффикс -ишин), но Федышин сохраняет «ы» в корне, что отражает старую произносительную норму.