Фамилия Федюшин происходит от старинного русского имени Федюша — просторечной, обиходной формы канонического имени Фёдор. Само имя Фёдор восходит к древнегреческому Theodoros, что означает «дар богов» (theos — «бог» и doron — «дар»). В старину такие «домашние» варианты имён (Федюша, Миша, Ваня) были повсеместны: их использовали в быту, в кругу семьи и соседей, а вот в церковных записях человека писали полным именем.

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

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

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

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