Persian mersi is actually a direct borrowing from the French [1]. Not sure about the other one, but I guess it’s just a coincidence, as happens so often in language [2].
No, it's documented, as is tempura. It's like pancakes: you make them before the time of fasting. "The Time of X" in Spanish is "tempora X" and I would bet Portuguese is similar.