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