Если я хочу сказать "не кто-то", например, "не Маша", это будет "not Masha"? Ставится частица "not", а не "no"?

истина

В целом, да, но поскольку это выражение вырвано из контекста, окончательно сказать можно, только видя фразу целиком.

Да, так правильно. Not Маsha.
No Маsha может означать несколько вариантов
1. без Маши
2. только не Маша
3. нет Маши (а Маши-то нет).
Но важно видеть всю ситуацию, контекст. Возможны нюансы.

not - не
no - нет