Основой фамилии Федюшина послужило имя Федюша. Фамилия Федюшина ведет свое начало от имени Федор, точнее от его производной формы Федюша. Оно образовано от древнегреческого Theodoros – «дар богов». Скорее всего, основатель рода Федюшиных был представителем простого сословия. Таким образом, потомок человека, обладающего именем Федюша, со временем получил фамилию Федюшина.