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

Словообразовательная модель проста: к основе «Тыкын» добавили тюркский патронимический аффикс -ай, образующий личное имя или прозвище (Тыкынай — «колючка»), а затем русский фамильный суффикс -ев. Это типичная для южнорусских и азиатских регионов гибридная форма: тюркское имя + русское окончание фамилии. Фамилия могла возникнуть у казахов, башкир, татар или киргизов, которые в XIX — начале XX века получали русские фамилии при переписях или поступлении на службу.

Географически фамилия Тыкынаев почти не встречается за пределами бывших кочевых областей. Наиболее вероятные регионы — Оренбургская, Челябинская области, Башкортостан, Казахстан (особенно западные и северные области). В дореволюционных метрических книгах и ревизских сказках она практически не фиксируется — это говорит о её позднем оформлении, возможно, в советское время, когда паспортизация закрепила за людьми фамилии по отчеству или прозвищу отца.

Известных носителей с этой фамилией в публичном поле почти нет, что нормально для редкой фамилии с локальным бытованием. Если вы встретили Тыкынаева за пределами Урала или Казахстана, скорее всего, это потомок переселенцев времён освоения целины или трудовых миграций середины XX века.