For starters let's talk about Maxwell's Equations; we know that Maxwell's Equations are invariant under Lorentz's Transformation, after all this is why all the relativity business got started. To state that a law is invariant under Lorentz's transformation is equivalent to state that the same law is true for any observer in any reference frame (that is if I understand the meaning of the word invariant correctly in this context).
Problem is that this isn't manifestly true for Maxwell's Equation; to solve this problem we write Maxwell's equations using tensors, this kind of evidently invariant formulation of Maxwell's Equation is so nice that it deserves its own name: Covariant formulation of classical electromagnetism. (To be precise this term refers to the expression of all laws of electromagnetism in an invariant way, but still Maxwell's Equations are the main ones.)
But why writing a law using tensors should imply that that law is surely invariant under Lorentz's transformation?
This is because: tensors are invariant under any coordinate transformation1, so any law wrote in the form: tensor equals tensor is sure to be invariant under any transformation, Lorentz's one included.(Lorentz's transformation operates on four vectors ecc. So on tensor with indices scaling from $0$ to $3$, so of course the tensors in the manifestly invariant laws should scale between the same range.)
This is what I currently understand about this topic, is this correct?
Also, and maybe mainly, I don't get why the invariant formulation of electromagnetism is called covariant; seems to me that the term covariant is out of place here.
And at last: if my reasoning is correct laws written in the form: tensor equals tensor should be simultaneously invariant under any kind of coordinate transformation, not just the Lorentz's one; so even if Lorentz's transformation were to have another completely different form still laws written with tensors, such as Maxwell's equation, would be invariant anyway. This seems really strange to me, is this true? I mean: this would mean that for example Maxwell's equation would be invariant no matter the kind of transformation; so there would be no special relation with Lorentz's transformation whatsoever.
[1]: Of course the components of the tensor are not constant under an arbitrary transformation, but the components change in such a way to compensate the change of the basis vectors, so the tensor overall remains the same.