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

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

Святым покровителем имени Фотий считают мученика Фотия, который во времена гонений на христиан открыто обличал царя-язычника в нечестии и напрасных мучениях верующих. За это он принял смерть, но память о его стойкости сохранилась в церковном календаре, а имя получило распространение на Руси.

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

Среди носителей фамилии есть человек, известный всей стране, — Александр Константинович Фатюшин (1951—2003), советский и российский актер театра и кино. Он носил звание Заслуженного артиста РСФСР и был лауреатом Государственной премии СССР, а зрители запомнили его по ярким ролям в фильмах, ставших классикой отечественного кинематографа.