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