Фамилия Тыченкова — женская форма фамилии Тыченков. Чтобы понять её происхождение, нужно разобрать мужской вариант, который образован по одной из самых распространённых в русской ономастике моделей: основа + суффикс -ов/-ев. Суффикс указывает на принадлежность: Тыченков — это «сын (или потомок) Тыченка».

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

Интересна и форма самой основы. Суффикс -енок/-онок в русских фамилиях встречается реже, чем -ов или -ин, и часто указывает на северное или северо-западное происхождение. В новгородских и псковских землях фамилии на -енков (Тыченков, Козленков, Щенков) были особенно распространены. Таким образом, предок носительницы фамилии Тыченкова жил, вероятно, на севере или северо-западе России, и его прозвали Тыченок — либо по занятию, либо по характеру.

Чередование звуков в корне (тыч- / тык-) здесь неслучайно: в древнерусском языке глагол «тыкати» давал разные формы, и прозвище могло звучать как «Тычок» или «Тычек», а уменьшительная форма «Тыченок» закрепилась в документах. Фамилия не дворянская, а крестьянская или посадская — такие прозвищные фамилии часто фиксировались у простых людей в XVI–XVII веках.