Фамилия Тенеряднова — один из тех редких случаев, когда географический ключ оказывается важнее морфологического. Её основа, первая часть, звучит совершенно не по-славянски, и это не случайно.

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

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

Вероятнее всего, фамилия Тенеряднова происходит из районов бывшего Дикого Поля — современные Воронежская, Тамбовская, Ростовская области или Поволжье. Именно там в XVI–XVII веках оседали служилые люди, казаки и крестьяне, которые нередко получали прозвища от соседей-татар или башкир. Позже это прозвище закрепилось как фамилия, а окончание «-ов» сделало её полностью русской по форме.

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

Фамилия очень редкая. В современных справочниках и базах данных она почти не встречается, что говорит либо о её локальном бытовании в одном-двух сёлах, либо о том, что большинство носителей сменили фамилию в XX веке. Точных сведений о дворянском или крестьянском происхождении нет, но судя по модели образования, это, скорее всего, фамилия однодворцев или государственных крестьян южных окраин России.