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