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

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

Ударение в фамилии чаще падает на второй слог — Кандю́кова, хотя в некоторых говорах возможно Кандюко́ва, но это редкость. Интересно, что фамилия не имеет однозначной тюркской этимологии, хотя корень «кан-» может наводить на такие мысли. Ономасты вроде Б. Унбегауна не включают её в списки восточных заимствований — она чисто русская, диалектная, бытовая. Если искать родственные фамилии, то это Кандюков, Кандюшкин, а также более известная Кондюков, где чередование а/о в корне — обычное для русских говоров явление.

В документах XIX века фамилия Кандюков встречается в метрических книгах Тамбовской и Пензенской губерний среди государственных крестьян. Никаких знаменитых дворян или деятелей культуры с такой фамилией не было — это фамилия трудового люда, и в этом её ценность как маркера народной лексики.