Фамилия Таштандин — редкий случай, когда географический и языковой ключ лежит на поверхности, но не в славянском мире. Её основа — тюркское слово, и носители фамилии чаще всего встречаются в Поволжье, на Урале и в Сибири, среди башкир, татар и сибирских татар.

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

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

Интересно, что в самой фамилии нет второго суффикса, который часто путают с окончанием: -дин здесь не отдельный формант, а часть основы (Таштанд- + -ин). Это отличает её, например, от фамилий на -дин, восходящих к русским диалектным прозвищам.

Сословно предки Таштандиных, скорее всего, были государственными или ясачными крестьянами, реже — служилыми татарами. Дворянских корней у фамилии нет: в родословные книги она не входила. Встречается и вариант Таштандеев — с другим суффиксом, но той же основой.

Фамилия редкая, но не единичная: её можно найти в метрических книгах Оренбургской, Пермской и Тобольской губерний XIX века. В современной России Таштандины живут в Башкортостане, Татарстане, Челябинской и Тюменской областях.