If you like stars that much, how about something like Aster for a first name? That's a name (I think Greek) that means star.

I'm not much help with name choosing, I find it hard to pick. I really like Amelia though.