¿Cómo se añaden notas a un diagrama de PlantUML?

Puedes añadir las notas con la palabra "note" seguida de la nota. Para indicar qué quieres anotar puedes usar varias maneras:

Por ejemplo si tienes una clase llamada "Comentario" escribes una nota así:

note left of Comentario: Los comentarios permiten añadir datos a las preguntas o las respuestas

Si tienes varias líneas de nota, puedes colocarla así:

note left of Voto
Un usuario puede votar varias veces. 
Las preguntas y respuestas pueden recibir varios votos.
end note

Si tienes una relación para poner una nota la sitúas justo después de la relación

Usuario "1" -- "0..*" Pregunta
note on link
Un usuario puede hacer varias preguntas,
pero una pregunta sólo puede ser hecha por un usuario.
end note

Pero a veces es suficiente con añadir un pequeño texto al lado de la línea de la relación:

Usuario "1" -- "0..*" Respuesta : responde

Ese último ejemplo no crearía el cuadro para resaltar la nota pero añade información a la relación en modo texto, q a veces es lo que quieres.

Ejemplo completo de diagrama plantuml con notas

Este es un ejemplo de un diagrama completo en plantuml en el que se han puesto varias notas.

Modeliza un sistema de preguntas y respuestas.

@startuml
title Diagrama de Clases del Sistema de Preguntas y Respuestas

class Usuario {
    - nombre: String
    - email: String
    - contrasena: String
    + registrar()
    + iniciarSesion()
}

class Pregunta {
    - titulo: String
    - contenido: String
    - fecha: Date
    + hacerPregunta()
    + editarPregunta()
}

class Respuesta {
    - contenido: String
    - fecha: Date
    + responder()
    + editarRespuesta()
}

class Comentario {
    - contenido: String
    - fecha: Date
    + comentar()
    + editarComentario()
}
note left of Comentario: Los comentarios permiten añadir datos a las preguntas o las respuestas

class Voto {
    - tipo: Boolean
    + votar()
}

note left of Voto
Un usuario puede votar varias veces. 
Las preguntas y respuestas pueden recibir varios votos.
end note

Usuario "1" -- "0..*" Pregunta
note on link
Un usuario puede hacer varias preguntas,
pero una pregunta sólo puede ser hecha por un usuario.
end note

Usuario "1" -- "0..*" Respuesta : responde
note on link
Un usuario puede dar varias respuestas,
pero una respuesta sólo puede ser dada por un usuario.
end note

Pregunta "1" -- "0..*" Respuesta : tiene
note on link
Una pregunta puede tener varias respuestas,
pero una respuesta sólo pertenece a una pregunta.
end note

Pregunta "1" -- "0..*" Comentario : tiene
Respuesta "1" -- "0..*" Comentario : tiene
note right on link
Preguntas y respuestas pueden tener varios comentarios.
end note

Usuario "1" -- "0..*" Voto : realiza
Pregunta "0..1" -- "0..*" Voto : recibe
Respuesta "0..1" -- "0..*" Voto : recibe

@enduml