Pues depende de los detalles exactos de la definición que manejes. Normalmente queda implícito en la definición.
Por ejemplo, algunas definiciones piden explícitamente que los conjuntos (o clases, si admites categorías que no sean localmente pequeñas) \( Hom_\mathcal{C}(A,B) \) sean disjuntos. De aquí se sigue la propiedad que dices.
Otras definiciones dicen que existe una clase \( Mor \) de morfismos y aplicaciones \( Dom, Codom:Mor \to Ob \) que a cada morfismo de la categoría le asocian un objeto: su dominio y su codominio, respectivamente. Con esta definición, tu propiedad se sigue de que \( Dom,Codom \) son aplicaciones.