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

Модель образования фамилии — патронимическая: от имени Володя через суффикс -енк(о) и далее -ов. Суффикс -енко характерен для украинской и белорусской ономастики; он указывает на «малого», потомка: Володенко — сын Володи. Добавление -ов к основе на -енко — явление более позднее, типичное для русификации фамилий при переносе в великорусскую среду. Таким образом, Володенков — это «внук Володи», а изначально фамилия, скорее всего, возникла на территории современной Украины или Белоруссии, откуда впоследствии распространилась на север и восток.

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

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