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