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

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

Интересно, что фамилия сохранила именно женскую форму, что для казахской традиции необычно: в классическом патронимическом именовании женщина не наследует фамилию отца в неизменном виде, а получает отчество с указанием на отца. Здесь же мы видим застывшую русскую кальку, которая закрепилась в документах и передается по наследству. Это говорит о том, что род Тастеновых давно интегрирован в русскоязычную бюрократическую культуру, вероятно, еще с XIX века, когда казахов начали массово записывать в метрические книги и переписи.

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

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