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