Основой фамилии Фиошина послужило церковное имя Феона. Имя Фиоша является производной формой мужского крестильного имени Феона. В свою очередь, имя Феона происходит из греческого языка и означает «богомысленный». В истории православной культуры есть несколько святых покровителей имени Феона: мученики Феона (день памяти – 2 мая) и Феона Никодимийский (день памяти – 18 января), святитель Феона, митрополит Солунский (день памяти – 17 апреля) и преподобный Феона (день памяти – 18 апреля). Скорее всего, основатель рода Фиошиных был человеком из простого сословия. Таким образом, потомок человека, обладающего именем Фиоша, со временем получил фамилию Фиошин.