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