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

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

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

В писцовых книгах и ревизских сказках XVII–XVIII веков можно найти носителей этой фамилии в центральных и южных губерниях России, особенно в тех, что граничили с украинскими землями. Там форма «довгий» была в ходу, и фамилия Долженков встречается в Курской, Воронежской, Орловской губерниях. В некоторых говорах «долгий» могло означать не только рост, но и медлительность или терпеливость — прозвище иногда давали человеку, который долго делал дело или был «долгим на расправу».

Современная фамилия Долженкова — одна из тех, что сохранила живую связь с народной речью и бытовыми прозвищами, которые давали по самой заметной внешней черте.