Notes are automatically attached to contacts / deals / projects/ tasks when you add them at contact's, deal's or task's page.

You can also attach notes to related contacts / deals / projects and tasks, by using the "Edit" button in top right corner of a note (after you move your mouse over it) and then picking the related element 

using the "Related to" field.