Il vincolo principale è che sia univoco ovvero non ci siano altri package (NELLA TUA APPLICAZIONE) con lo stesso nome. Ovviamente non si possono usare il nome dei package della libreria Java.
Di solito si usano nomi derivati dal proprio dominio proprio perché questo è univoco e nessun altro dovrebbe usarlo.