Фамилия Долженко — яркий пример украинской модели образования фамилий с помощью суффикса -енко. Этот суффикс, один из самых распространённых в украинской ономастике, изначально имел значение «маленький», «сын» или «потомок». Таким образом, Долженко буквально означает «сын Долгого» или «потомок человека по прозвищу Долгий».

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

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

Интересно, что у фамилии есть и русский вариант — Долженков, образованный по той же схеме, но с типично русским суффиксом -ов. Это показывает, как одна и та же основа (Долгий) адаптировалась в разных языковых традициях. Носители фамилии Долженко исторически сосредоточены на территории современной Украины и в южных регионах России, что совпадает с ареалом распространения фамилий на -енко.