Are there any native American names that have this spelling taishka?

No, that is not a native American name. It is a name used in Russia (spelled using the Cyrillic alphabet) and also a name from parts of India and Shri Lanka (Ceylon).