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

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

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

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

Сословного происхождения у Тишениных нет: фамилия встречается и среди крестьян, и среди мещан, и в духовенстве. Никакой однозначной связи с конкретным ремеслом или знатным родом не прослеживается. Это типичная «отпрозвищная» фамилия, каких в России сотни тысяч, но с характерным и не самым частым окончанием основы.