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

Суффикс -ов здесь не случаен: он указывает на то, что носители фамилии, скорее всего, происходят из среды, где фамилии давали при переписях или в советских паспортных столах, стандартно прибавляя к отцовскому имени окончание -ов/-ев. В отличие от фамилий на -ин или -ский, эта модель универсальна для степных регионов. Географически фамилия Тастенов наиболее вероятна среди казахов, киргизов или каракалпаков — народов, где имя Тастен встречается как мужское. В русских дореволюционных документах она почти не фиксируется, что говорит о её относительно позднем оформлении, не ранее середины XIX века.

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

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