From do Carmo Differential Geometry:
In the third paragraph, Do Carmo says:
it can happen that the parameter $t$ is already the arc length measured from some point.
What does he mean by this?
Also, what does he mean by curves parametrized by arc length?

The phrases "conversely" and "i.e." are important. The converse of $P\to Q$ is $Q\to P$. And "$P_1$ i.e. $P_2$" means that $P_1$ and $P_2$ mean the same thing. Now, the paragraph takes the following form:
This means that we are to take "$t$ is already the arc length measured from some point" to be the same statement as $P$. And $P$ is the statement that $s=t-t_0$.
In the following paragraph, "curves parametrized by arc length" means curves that satisfy either of the equivalent conditions in the preceding paragraph. Explicitly, a curve is parametrized by arc length if $|\alpha'(t)|\equiv1$, or equivalently if $s=t-t_0$.