If you're looking for possible correct suggestions for the misspelling "teodozj", consider "theodosy", "theodoros" or "theodora". These names bear some resemblance to the original spelling and might be what you're seeking.