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

Само имя Владимир — древнерусское, хотя и неканоническое по происхождению. Этимологи сходятся на том, что первая часть восходит к слову «владь» (власть), а вторая родственна готскому *mērs — «великий». В народном сознании, однако, имя переосмыслили: вторую часть стали связывать с русскими «миръ» (спокойствие) и «міръ» (вселенная), отчего имя получило значение «владеющий миром» или «правящий мирно». Это народное толкование настолько укоренилось, что именно его чаще всего приводят в качестве значения.

Фамилия Володенков — сравнительно редкая. В отличие от массовых Володиных или Володькиных, она несёт отпечаток южнорусской или украинской среды, где форма на -енко была особенно активна. Среди известных носителей — Владимир Владимирович Володенков (род. 1972), офицер Федеральной пограничной службы. Он заслуженный мастер спорта по академической гребле, завоевал бронзу на Олимпийских играх 1996 года в составе восьмёрки с рулевым, становился чемпионом мира в 1999 году и призёром Кубков мира 1998 и 1999 годов.