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

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

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

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