Фамилия Потиенко образована от мужского имени Потий, которое является вариантом церковного мужского имени Фотий, означающего в переводе с греческого «светлый». Чередование звуков «ф» и «п» в основе имени связано с особенностями фонетики древнерусского языка: ранее в русском языке не было звука «ф», поэтому часто в заимствованных словах его заменяли звуком «п». Одним из покровителей этого имени является святой мученик Фотий, который во время гонения на христиан обличал царя-язычника в нечестии и напрасных мучениях христиан, а потом сам претерпел мучения за веру Христову. Поэтому Потиенко буквально понималось как «сын Потия». Так, в документах начала XX века упоминаются: Потиенко Максим Пархомович (родился в 1901 году на Украине в Киевской области), Потиенко Пархом Данилович (родился в 1876 году на Украине в Киевской области).