I don't know about TEYA, all I found was TEJA, but this may be an alternative spelling.TEJA was a 6th cent. Gothic king, his name is of uncertain origin. It is also said to be a Hungarian variant of Teresa.This is taken from: W.Seibicke, Historisches Deutsches VornamenbuchAndy ;—)