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

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

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

Географически фамилия Бентюковы тяготеет к северным и центральным областям России, где форма «Бентюк» для Венедикта фиксировалась в переписях. Встречается она нечасто, что делает её редкой и локальной. Носительницы фамилии Бентюкова могут считать своими предками крестьян или мещан из Вологодской, Костромской или Вятской губерний, где такие «сжатые» варианты имён были в ходу до XIX века.