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

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

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