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

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

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

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

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