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

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

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

Сравните с однокоренными фамилиями: Феденко, Федюк, Федько — все они от того же Фёдора, но с разными суффиксами. Фэдына стоит особняком благодаря своему окончанию и редкой огласовке. Если искать её географию, стоит смотреть в сторону Полтавской, Харьковской или Курской областей — именно там фиксировались фамилии с таким типом основы.