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