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