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

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

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

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

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