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

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

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

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