Фамилия Фенченко относится к распространенному типу украинских фамилий и образована от крестильного имени Феона. Скорее всего, фамилия Фенченко произошла от уменьшительной формы одного из крестильных мужских имён, содержащих слог «фе», звучавшей как Фенча. Не исключено также, что имя Фенча восходит к одному из женских имен: Федосья, Федотья (оба имени – от греч. Следует отметить, что фамилии, образованные от женских имен, малочисленны, поскольку традиционно за основу бралось имя отца как родоначальника и главы семейства.