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

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

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

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

В документах фамилия встречается с конца XIX века. В Книге памяти Республики Татарстан записан Тычинкин Иван Александрович, родившийся в 1899 году в Высокогорском районе, в селе Семиозерка. А в Книге памяти Самарской области отмечен Тычинкин Кузьма Михайлович, рожденный в 1904 году в Вятской губернии. Обе записи показывают, что фамилия бытовала в разных регионах — от Поволжья до Вятки, и носители её были крестьянами, что типично для прозвищных фамилий этой модели.