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