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

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

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

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