Основой фамилии Тюшин послужило имя Тюша. Имя Тюша является усечённой формой одного из имён: Матюша, Пантюша, Антюша, Артюша, Витюша, Евтюша, Лактюша и др. Все эти имена в свою очередь представляют собой просторечные варианты соответствующих крестильных имён: Матвей (от древнееврейского «дар Божий»), Пантелеймон (от греческого «всемилостивый»), Антоний (от греческого «вступающий в бой»), Артемий (от греческого «здоровый»), Виктор (от латинского «победитель»), Евстихий (от греческого «счастливый», «меткий») и Галактион (от греческого «молочный»). Таким образом, потомок человека, обладающего именем Тюша, со временем получил фамилию Тюшин.