I've read the statement in the title in a text as a side note without proof.
One way is easy: using Yoneda, terminality of a presheaf $X \in [\mathcal{C}^\text{op}, \textbf{Set}]$ implies that for any other presheaf $F$, so in particular for any representable presheaf $y(C) = \text{Hom}_{\mathcal{C}}(-, C)$, there is exactly one natural transformation $\mu : y(C) \Rightarrow X$, i.e.: $$|X(C)| = |\text{Hom}_{[\mathcal{C}^\text{op}, \textbf{Set}]}(\text{Hom}_{\mathcal{C}}(-, C), X)| = 1. $$ For the converse, Yoneda again quickly guarantees that if all $X(C), \, C \in \mathcal{C}_0$ are singletons, then $X$ is terminal when restricted to representable presheafs. However, I'm not sure how it generalises to arbitrary presheafs.
Concretely, how do I know that if for every $C \in \mathcal{C}_0 = \text{ob}(\mathcal{C})$, there is a unique natural transformation from $y(C)$ to $X$, there is in fact a unique natural transformation from every presheaf $F$ to $X$?