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