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

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

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

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