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