Потебенько фамилия происходит от прозвища Poteben. Прозвище восходит к нарицательным Poteben "Потебня" - так называется кожи лезвием по бокам седла казака, висящий на пряжках, нередко тисненые. Вполне вероятно, что прозвище относится к так называемой «профессиональной» именования содержащей ссылку на деятельность человека. Исходя из этого, можно предположить, что основатель Потебенько, занятых в производстве казачьего седла.
Позже Poteben прозвище имя Потебенько.