Фамилия Долженков восходит к прозвищу, дававшемуся по внешнему виду: от долгий (в украинском языке довгий, в белорусском доугi) – “высокий, длинный, долговязый”. Таким образом, потомок человека, обладающего прозвищем Долгий, со временем получил фамилию Долженков.