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

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

Фамилия Туренина образована по типичной русской модели с суффиксом -ин, который указывает на принадлежность: Туренин — сын Турени, потомок человека с таким прозвищем. Эта модель широко распространена в северных и центральных русских землях.

Отдельного внимания заслуживает княжеский род Турениных, известный в истории. Его родоначальником был князь Борис Михайлович Оболенский, наместник в Вязьме, потомок Рюрика в восемнадцатом колене. Этот род — ветвь князей Оболенских, и его представители носили фамилию Туренин как родовое прозвание. Однако не стоит автоматически причислять к этому роду всех носителей фамилии: фамилия возникала в разных местах независимо, и большинство Турениных, вероятно, происходят от простых людей с прозвищем Туреня, а не от княжеской ветви. Совпадение форм здесь объясняется общностью прозвищной основы, а не общим предком.