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

Фамилия образована по самой распространённой русской модели: к основе на -а добавили суффикс -енков, характерный для юга России и Украины. Суффикс -енков (вместо северного -ов) указывает на «сына» или «потомка»: Векуленков буквально — «сын Векулы». В XIX веке такие фамилии чаще всего встречались в Курской, Воронежской, Орловской губерниях, а также на Дону. Позже, с миграцией крестьян после отмены крепостного права, они распространились шире.

Редкость фамилии объясняется нечастым исходным именем: Вукол и его производные никогда не входили в число самых популярных имён. В святцах день Вукола отмечается 19 февраля (по старому стилю), но в быту имя вытеснялось более привычными — Иваном, Петром, Василием. Поэтому Векуленковы — это, скорее всего, потомки одного или нескольких родов из конкретных селений, где имя Векула передавалось по традиции.

Написание через «е» в первом слоге — не ошибка, а диалектная особенность. В документах XVIII–XIX веков можно встретить и вариант Вуколенков (от Вукол), но форма Векуленков закрепилась именно в южнорусском произношении. Если искать корни, стоит обратить внимание на старые метрические книги Курской и Воронежской губерний — там фамилия могла записываться и через «о», и через «е» в зависимости от писаря.