Several different star registry companies exist with differing fee structures. But you can name a star for $20 to $150.