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