Фамилия Патенко относится к распространенному типу украинских фамилий и образована от крестильного имени Ипатий. Имя Патя, скорее всего, является просторечным вариантом имени Ипат (церковная форма Ипатий). В переводе с греческого это имя означает «высочайший». Поэтому Патенко буквально понималось как «сын Пати».